计算JavaScript中多个数字的LCM

我们需要编写一个JavaScript函数，该函数接受任意长度的数字数组并返回其LCM。

我们将分部分解决这个问题-

第1部分-我们将创建一个辅助函数来计算两个数字的最大公约数(GCD)

第2部分-然后使用第1部分的辅助函数，我们将创建另一个辅助函数来计算两个数字的最小公倍数(LCM)。

第3部分-最后，使用第2部分helper函数，我们将创建一个遍历数组并计算数组LCM的函数。

示例

为此的代码将是-

const calculateLCM = (...arr) => {
   const gcd2 = (a, b) => {
      //2个整数的最大公约数
      if(!b) return b===0 ? a : NaN;
         return gcd2(b, a%b);
   };
   const lcm2 = (a, b) => {
      //2个整数的最小公倍数
      return a * b / gcd2(a, b);
   }
   //整数列表的最小公倍数
   let n = 1;
   for(let i = 0; i < arr.length; ++i){
      n = lcm2(arr[i], n);
   }
   return n;
};
console.log(calculateLCM(12, 18, 7, 15, 20, 24, 28));

输出结果

控制台中的输出将是-

2520