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

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

标签：

原文地址：http://www.cnblogs.com/zhao12354/p/5721542.html