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

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

 

posted @ 2017-10-28 15:17  Jaryoung  阅读(100)  评论(0)    收藏  举报