欧几里得算法

 找出两个数的最大公因子可以利用欧几里得算法。

两个整数x和y，x > y，x和y的最大公因子等同于y与(x mod y)的最大公因子。

代码如下：

int gcd (int m, int n)

{

      if (0==n) return m;

       return gcd(n, m%n);

}