简单的gcd函数

这道题是小菜一碟。利用辗转相除法和递归就能得出来了。学会用递归，它的优点就是代码特简略。

#include<stdio.h>
int gcd(int x,int y)
{
   return x%y?gcd(y,x%y):y;	
}
int main()
{
   int a,b;
   while(scanf("%d%d",&a,&b)!=-1)
   {
    if(a>b)
     printf("%d\n",gcd(a,b));
    else
      printf("%d\n",gcd(b,a));
     }
    return 0;
}