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

一、计算最大公约数

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

 

posted @ 2021-06-24 10:07  尖子  阅读(395)  评论(0编辑  收藏  举报