辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法。
int gcd(int a,int b)
{
if(a<b) swap(a,b);
while(b)
{
a%=b;
swap(a,b);
}
return a;
}
辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法。
int gcd(int a,int b)
{
if(a<b) swap(a,b);
while(b)
{
a%=b;
swap(a,b);
}
return a;
}