最大公约数

最大公约数（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; }