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

 

posted @ 2016-07-30 19:07  inno  阅读(2230)  评论(0编辑  收藏  举报