C++最大公约数递推法求法
参数不分大小前后
int gcd(int m, int n)
{
if (m > n)
{
swap(m, n);
}
while (m > 0)
{
int c = n % m;
n = m;
m = c;
}
return n;
}
C++最大公约数递推法求法
参数不分大小前后
int gcd(int m, int n)
{
if (m > n)
{
swap(m, n);
}
while (m > 0)
{
int c = n % m;
n = m;
m = c;
}
return n;
}