[js] 计算最大公约数和最小公倍数

阿里云国内75折回扣微信号：monov8

阿里云国际，腾讯云国际，低至75折。AWS 93折免费开户实名账号代冲值优惠多多微信号：monov8 飞机：@monov6

计算最大公约数

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计算最大公约数和最小公倍数

阿里云国内75折回扣微信号：monov8

阿里云国际，腾讯云国际，低至75折。AWS 93折免费开户实名账号代冲值优惠多多微信号：monov8 飞机：@monov6

返回列表