实现代码：
/// 求最大公约数(欧几里德算法/辗转相除法)(递归)
int gcd1(
int m,
int n)
{
if (n == 0) return m;
else return gcd1(n, m%n);
}
/// 求最大公约数(欧几里德算法/辗转相除法)(迭代)
int gcd2(
int m,
int n)
{
int r = 0;
while (n != 0)
{
r = n;
n = m % n;
m = r;
}
return m;
}
/// 求最大公约数(更相减损法)
int gcd3(
int m,
int n)
{
while (m != n)
{
if (m > n) m -= n;
else n -= m;
}
return m;
}
测试代码：
int _tmain(
int argc, _TCHAR* argv[])
{
int nGcd = gcd1(16, 40);
assert(nGcd == 8);
nGcd = gcd2(16, 40);
assert(nGcd == 8);
nGcd = gcd3(16, 40);
assert(nGcd == 8);
system("pause");
return 0;
}
/// 求最大公约数(欧几里德算法/辗转相除法)(递归)
int gcd1(
int m,
int n)
{ if (n == 0) return m; else return gcd1(n, m%n);}
/// 求最大公约数(欧几里德算法/辗转相除法)(迭代)
int gcd2(
int m,
int n)
{ int r = 0; while (n != 0) { r = n; n = m % n; m = r; } return m;}
/// 求最大公约数(更相减损法)
int gcd3(
int m,
int n)
{ while (m != n) { if (m > n) m -= n; else n -= m; } return m;}
测试代码：
int _tmain(
int argc, _TCHAR* argv[])
{ int nGcd = gcd1(16, 40); assert(nGcd == 8); nGcd = gcd2(16, 40); assert(nGcd == 8); nGcd = gcd3(16, 40); assert(nGcd == 8); system("pause"); return 0;}
