javascript(最大公约数、最小公倍数)

var a = 5;

var b = 15;

var min = Math.min(a, b);

var max =Math.max(a, b);

//for循环求最大公约数 --- ( 最小公倍数 = a * b / 最大公约数 )

for ( var  i = min; i > 0; i-- ) {

  if( a % i == 0 && b % i == 0 ) {

    console.log(i);

    break;

  }

}

//for循环求最小公倍数

for ( var i = max; i <= a * b(或者true或者不写) ; i++) {

  if(i % a == 0 && i % b == 0) {

    console.log(i);

    break;
  }

}

辗转相除法 求最大公约数

while( a % b != 0 ){

  var c = a % b;

  a = b;

  b = c;

}

console.log(b);

 

文章来自:http://www.cnblogs.com/zhao12354/p/5721542.html
© 2021 jiaocheng.bubufx.com  联系我们
ICP备案:鲁ICP备09046678号-3