जावास्क्रिप्ट में एकाधिक संख्याओं के एलसीएम की गणना करना

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना आवश्यक है जो किसी भी लंबाई की संख्याओं की एक सरणी लेता है और उनका एलसीएम लौटाता है।

हम इस समस्या को भागों में हल करेंगे -

भाग 1 - हम दो संख्याओं के सबसे बड़े सामान्य भाजक (GCD) की गणना करने के लिए एक सहायक फ़ंक्शन बनाएंगे

भाग 2 - फिर भाग 1 हेल्पर फ़ंक्शन का उपयोग करके हम दो संख्याओं के कम से कम सामान्य गुणक (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