使用辗转相除法求最大公约数(greatest-Common-Divisor)。
// 递归 function gcd(m ,n){ if(n) return gcd(n,m%n); return m; }
// 循环方法 function gcd(m ,n){ var r = 0; do{ r = m%n; m = n; n = r; }while(r!==0); return m; }