题目描述
求两个正整数的最大公约数。
输入
输入数据含有不多于50对的数据,每对数据由两个正整数(0 < n1,n2 < 232)组成。
输出
对于每组数据n1和n1,计算最大公约数,每个计算结果应占单独一行。
样例输入
6 5 18 12
样例输出
1
6
参考代码
#include<stdio.h>
int main()
{
int m,n,t,k;
while(scanf("%d%d",&m,&n)!=EOF)
{
if(m<n)
{
t=m;
m=n;
n=t;
}
k=m%n;
while(k!=0)
{
m=n;
n=k;
k=m%n;
}
printf("%dn",n);
}
return 0;
}
解析
暂无