计算最大公因数

计算两个整数的最大公因数,假设M>=N

long gcd(long m, long n)
{
    while (n!=0)
    {
        long rem = m%n;
        m = n;
        n = rem;
    }
    return m;
}
原文地址:https://www.cnblogs.com/larry-xia/p/10276487.html