最大公约数

最大公约数（greatest common divisor，简写为gcd；或highest common factor，简写为hcf)，指某几个整数共有因子中最大的一个。

int gcd(int a,int b)
{
    int r;
    if(a<0) a=-a;
    while(b!=0)
   {
      r=a%b;
      a=b;
      b=r;
   }
   return a;
}

int gcd(int x,int y)
　　{
　　while(x!=y)
　　{
　　if(x>y)
　　x-=y;
　　else
　　y-=x;
　　}
　　return x;
}