辗转相除法

辗转相除法， 又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。

原理：

若 r 是 a ÷ b 的余数，则

gcd(a,b) = gcd(b,r)

求两个数的最大公约数的代码：

int fun(int m,int n){    if (m%n==0)return n;    else if (m>n)return fun(n,m%n);    else return fun(n,m);}