在网上看到了这个函数
int gcd(int a,int b)
{
if(a==0) return b;
if(b==0) return a;
return gcd(b,a%b);
}
是求最大公约数的 有了这个函数之后，求最大公约数就好很多了
不过可以这样写
int gcd(int a,int b)
{
//if(a==0) return b;
if(b==0) return a;
return gcd(b,a%b);
}
a==0 这行可以不要
原文：http://www.cnblogs.com/liudehao/p/4008682.html