计算最大公因数

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

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

 

posted @ 2019-01-16 13:24  summer91  阅读(222)  评论(0编辑  收藏  举报