题目描述
最大公约数
输入样例
2
3 6
4 6
输入样例
3
2
辗转相除法
代码
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#define ll long long
int gcd(ll int x, ll int y)
{
return y == 0 ? x : gcd(y, x % y);
}
int main()
{
int n;
ll int a, b;
scanf("%d", &n);
while (n--)
{
scanf("%lld%lld", &a, &b);
printf("%d\n", gcd(a, b));
}
return 0;
}