求两个正整数a,b的最大公约数。
输入
有若干行,每行两个正整数,用空格隔开。
输出
对于每一行对应输出一个结果。
样例输入
3 5
6 9
20 16
3 5
6 9
20 16
样例输出
1
3
4
C语言的:
#include <stdio.h>
int gcd(int a, int b)
{
return (b == 0) ? a : gcd(b, a % b);
}
int main()
{
int x = 0, y = 0;
while (scanf("%d%d", &x, &y))
{
printf("%d\n", gcd(x, y));
}
return 0;
}
#include <iostream>
using namespace std;
int gcd(int a, int b)
{
return (b == 0) ? a : gcd(b, a % b);
}
int main()
{
int x = 0, y = 0;
while (cin >> x >> y)
{
cout << gcd(x, y) << endl;
}
return 0;
}