算法设计在线评测系统 Home ProblemSet Source/Category Contest Status Ranklist 知识图谱 Web Board
Login Register

4571 k大gcd

时间限制1 S
内存限制128 MB
通过率35.9%(52 / 145)
题目描述
给你t组数a,b,k让你求出a,b两数中第k大的公约数
输入格式
第一行输入t，表示t组数据，接下来t行，每行输入a,b,k
输出格式
求a,b两数中第k大的公约数
输入输出样例
输入复制
3
100 50 3
999 777 2
9999 777 2
输出复制
10
37
1
数据范围与提示
0<a,b,k<=1018
来源
ACM-数学
上传者
提交记录查看记录
题目类型传统
评测方式文本比较
提交 / 通过145 / 52
标签 ACM-数学
提交代码提交记录统计Web Board
相关讨论
暂无讨论