问题 q: k大gcd
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：108
通过：27
题目描述
给你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