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

时间:2016-07-30 19:53:30   收藏:0   阅读:3029

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);

 

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!