function gcd(a,b){
return b == 0 ? a : gcd(b,a%b);
}
function lcm(a,b){
return a * b / gcd(a,b);
}
console.log(gcd(24,42));
console.log(lcm(16,36));
使用欧几里得定理求最大公约数和最小公倍数
最新推荐文章于 2021-05-16 12:42:25 发布
function gcd(a,b){
return b == 0 ? a : gcd(b,a%b);
}
function lcm(a,b){
return a * b / gcd(a,b);
}
console.log(gcd(24,42));
console.log(lcm(16,36));