最大公约数和最小公倍数的求解

最大公约数和最小公倍数的求解

function max(a, b) {
return a > b ? a : b;
}

function min(a, b) {
return a < b ? a : b;
}

function gcd1(a, b) {
for (var i = min(a, b); i > -1; i--) {
if (a % i == 0 && b % i == 0) {
return i;
}
}
}

function gcd2(a, b) {
var x = min(a, b);
if (x == 0) {
return x;
}
// console.log(x);
for (var i = x; i > 0; i--) {
if (a % i == 0 && b % i == 0) {
return i;
}
}
}

function gcd3(a, b) {
var xi = min(a, b);
var xa = max(a, b);
if (xi == 0) {
return xi;
}
var temp;
temp = xa % xi;
if (temp != 0) {
xa = xi;
xi = temp;
temp = xa % xi;
}
return xi;
}

func
a136
tion lcm1(a, b) {
if (a == 0 || b == 0) {
alert("最小公倍数不考虑0哦！");
}
for (var i = 1; i <= a * b; i++) {
if (i % a == 0 && i % b == 0) {
return i;
}
}
}

function lcm2(a, b) {
var gcd = gcd3(a, b);
return a * b / gcd;
}