九度oj-1056

题目描述:

输入两个正整数,求其最大公约数。

输入:

测试数据有多组,每组输入两个正整数。

输出:

对于每组输入,请输出其最大公约数。

样例输入:

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;  
}