九度OJ 1056 最大公约数

题目1056：最大公约数

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：4771

解决：3097

题目描述：

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

输入：

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

输出：

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

样例输入：

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;} /**************************************************************    Problem: 1056    User: kirchhoff    Language: C    Result: Accepted    Time:0 ms    Memory:912 kb****************************************************************/