最大公约数，欧几里得算法

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

此算法复杂度O（logN）