求最大公约数的3个实现

实现代码：

/// 求最大公约数(欧几里德算法/辗转相除法)(递归)
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;
}