unsigned int Gcd(unsigned int M,unsigned int N) { unsigned int Rem; while(N > 0) { Rem = M % N; M=N; N=Rem; } return M; }
欧几里德算法--求最大公约数
原文：http://www.cnblogs.com/jaryoung/p/7747026.html
