JavaScriptで複数の数値のLCMを計算する

任意の長さの数値の配列を受け取り、それらのLCMを返すJavaScript関数を作成する必要があります。

この問題に部分的にアプローチします-

パート1 − 2つの数値の最大公約数（GCD）を計算するヘルパー関数を作成します

パート2 −次に、パート1ヘルパー関数を使用して、2つの数値の最小公倍数（LCM）を計算する別のヘルパー関数を作成します。

パート3 −最後に、パート2ヘルパー関数を使用して、配列をループし、配列LCMを計算する関数を作成します。

例

このためのコードは-

const calculateLCM = (...arr) => {
   const gcd2 = (a, b) => {
      // Greatest common divisor of 2 integers
      if(!b) return b===0 ? a : NaN;
         return gcd2(b, a%b);
   };
   const lcm2 = (a, b) => {
      // Least common multiple of 2 integers
      return a * b / gcd2(a, b);
   }
   // Least common multiple of a list of integers
   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