寻找最大公因数（欧几里得算法）--C语言描述

代码上：

unsigned int Gcd( unsigned int M, unsigned int N ){//计算最大公因数 int Rem; while( N > 0 ){ Rem = M % N; M = N; N = Rem; } return M; }

如果应用递归的方法，代码如下：

unsigned int Gcd( int M, int N ){ if( N == 0 ) return M; return Gcd( N , M % N ); }