码迷,mamicode.com
首页 > 其他好文 > 详细

使用欧几里得定理求最大公约数和最小公倍数

时间:2014-11-03 16:24:49      阅读:160      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   使用   java   sp   on   2014   log   



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



使用欧几里得定理求最大公约数和最小公倍数

标签:style   blog   io   使用   java   sp   on   2014   log   

原文地址:http://blog.csdn.net/lan_liang/article/details/40742281

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!