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）
最大公约数，欧几里得算法
原文：http://www.cnblogs.com/linsun/p/3549917.html
