首页 > 其他 > 详细

欧氏定理最大公约数和最小公倍数

时间:2015-12-15 19:26:18      阅读:108      评论:0      收藏:0      [点我收藏+]


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));



欧氏定理最大公约数和最小公倍数

原文:http://www.cnblogs.com/lcchuguo/p/5049196.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!