欧几里德算法

需求： 计算最大公因数。两个整数德最大公因数(Gcd)是同时整除二者的最大整数。

算法通过连续计算余数直到余数是0为止，最后的非零余数就是最大公因数。

unsigned int Gcd(unsigned int M, unsigned int N) 
{
    unsigned int Rem;

    while( N > 0 ) 
    {
        Rem = M % N;
        M = N;
        N = Rem;
    }   
    return M;
}