最大公约数-——Gcd算法

求最大公约数的对数时间复杂度的算法。

int Gcd(int M,int N )

{

 int Rem；

while（N>0）

{

Rem = M%N;

M=N;

N=Rem;

}

return M;

}