问题D:最大公约数
时间限制:1秒内存限制:64 MB
提交:554解决:274
[ 提交 ] [ 状态 ] [ 讨论版 ]
题目描述
求两个正整数的最大公约数。
输入
输入数据含有不多于50对的数据,每对数据由两个正整数(0 <n1,n2 <232)组成。
输出
对于每组数据N1和N1,计算最大公约数,每个计算结果应占单独一行。
样例输入
6 5 18 12
样例输出
1
6
#include <iostream>
using namespace std;
int main()
{
unsigned int x,y,c;
while(cin >> x >> y)
{
if(x> y)
{
while(y!= 0)
{
c = x%y; X = Y; Y = C;
}
cout << x << endl;
}
else
{
while(x!= 0)
{
c = y%x; Y = X; X = C;
}
cout << y << endl;
}
}
return 0;
}