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



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



posted @ 2015-12-15 19:15  lcchuguo  阅读(282)  评论(0编辑  收藏  举报