计算最大公约数
var gcd = (a,b)=>{
while(b!==0){
[a, b] = [b, a%b];
}
return a;
}
console.log(gcd(8,4), gcd(8,3)) // 4 1
function scm(a,b){
return (a&&b)?(a*b)/gcd(a,b):0;
}
console.log(scm(0,0) , scm(8,4)) // 0 8
延伸:
计算3个数的最大公约数
const a = gcd(8,4)
console.log(gcd(a,12)) // 4
二、最小公倍数,最小公倍数的算法,是两个数的乘积除以最大公约数
js计算最大公约数和最小公倍数