大招:(欧基米德辗转相除法)
int gcd(int a,int b)
{
if(b == 0) return a;
else return gcd(b,a % b);
}
简易方法:
int gcd(int a, int b)
{
if(a > b) swap(a,b);
int x;
for(int i = a ; i >= 1 ; i --)
{
if(a % i == 0 && b % i == 0)
{
x = i;
break;
}
}
return x;
}