gcd-函数

在网上看到了这个函数

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 这行可以不要