数据结构与算法分析——最大公约数

求两个整数的最大公约数
例：42，24的最大公约数为6
代码实现如下

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

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