辗转相除法
欧几里得法
//递归
int gcd(int a,int b){
if(a % b == 0)
return b;
return gcd(b,a%b);
}
int gcd(inta,intb)
{
int temp;
while(b)
{
/*利用辗除法,直到b为0为止*/
temp = b;
b = a % b;
a = temp;
}
return a;
}