gcd

我的心愿是世界和平！

递归实现辗转相除法。

#include<stdio.h>
int gcd(int a,int b)
{
    if(b==0)
        return a;
    return gcd(b,a%b);
}
int main()
{
    int m,n;
    while(~scanf("%d%d",&m,&n))
    {
        printf("%d\n",gcd(m,n));
    }
    return 0;
}