maoxiaoke
3/29/2017 - 2:53 AM

使用辗转相除法求最大公约数(greatest-Common-Divisor)。

使用辗转相除法求最大公约数(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;
}