您的位置:首页 > 其它

最小公倍数和最大公约数求解方法

2017-08-18 09:44 357 查看
1、利用辗转相除法求出最大公约数
2.得到最大公约数后,两数相乘除以最大公约数即的最小公倍数

function gcb(x,y){
if(y==0) return x;
else return gcb(y,x%y);
}
function minAndMax(x,y){

var max=x>=y?gcb(x,y):gcb(y,x);
var min=x*y/max
return "最小公倍数:"+min+"\n最大公约数:"+max;
}
console.log(minAndMax(15,25));


 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: