题目描述:
输入两个正整数,求其最大公约数。
输入:
测试数据有多组,每组输入两个正整数。
输出:
对于每组输入,请输出其最大公约数。
样例输入:
49 14
样例输出:
7
代码:
#include<stdio.h>
int x(int a,int b)
{
if(a%b==0)return b;
else
return x(b,a%b);
}
int main(int argc, char *argv[])
{
int m,n;
// freopen("in.txt","in",stdin);
while(scanf("%d %d",&m,&n)!=EOF)
{
if(m>n)
printf("%d\n",x(m,n));
else
printf("%d\n",x(n,m));
}
return 0;
}