最大公约数和最小公倍数算法

 // 最大公约数算法
 // 1. a % b 进行取余运算
 // 2. 将被取余数与余数进行再次取余运算
 // 3. 直到a % b为0时停止取余运算
 // 4. 将取余为0时的被取余数返回即是最大公约数
 function gcd(a, b) {
    if (b === 0) {
       return a;
    }
    return gcd(b, a % b);
 }

 //最小公倍数算法
 //a * b 得到的结果 / gcd(a,b) 得到最小公倍数
 function lcm(a, b) {
    return a * b / gcd(a,b)
 }

来源：https://www.cnblogs.com/pluslius/p/11965587.html