您的位置:首页 > Web前端

最大公约数与最小公倍数

2015-09-21 13:33 405 查看
两个整数相乘再除以最大公约数等于最小公倍数。也就是说这种题只要算出一个值就可以了。

//最小公倍数lcm()
//最大公约数gcd()
function lcm(a,b){
var maxNum=Math.max(a,b),minNum=Math.min(a,b),count;
if(a==0||b==0){
return maxNum;
}
for(var i=1;i<=maxNum;i++){
count=minNum*i;
if(count%maxNum==0){
return count;
}
}

}
function gcd(a,b){

return count=a*b/lcm(a,b);
}

//test:
var result=lcm(6,8);
var re=gcd(6,8);
console.log(result);
console.log(re);
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  前端学习
相关文章推荐