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://blog.csdn.net/lan_liang/article/details/40742281
