欧几里德算法--求最大公约数

Posted 2020-10-12 Jaryoung

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了欧几里德算法--求最大公约数相关的知识，希望对你有一定的参考价值。

unsigned int Gcd(unsigned int M,unsigned int N)
{
    unsigned int Rem;
    while(N > 0)
    {
        Rem = M % N;
        M=N;
        N=Rem;
    }
    return M;
}

以上是关于欧几里德算法--求最大公约数的主要内容，如果未能解决你的问题，请参考以下文章