欧几里得算法

欧几里得算法： 计算两数的最大公因数。

算法实现函数：

long gcd(long m, long n)
{
    while(n != 0)
    {
        long rem = m % n;
        m = n;
        n = rem;
    }
    return m;
}

 

注：

算法运行时间是O(logN)