सबसे छोटी संख्या जो जावास्क्रिप्ट में पहले n संख्याओं से विभाज्य है

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना है जो एक संख्या लेता है, जैसे n। फ़ंक्शन को सबसे छोटी संभव संख्या ढूंढनी चाहिए और वापस करनी चाहिए जो 1 से n तक की सभी संख्याओं से पूरी तरह विभाज्य हो।

उदाहरण

निम्नलिखित कोड है -

const smallestDivisible = (num) => {
   let i, n = 1;
   const largestPower = (n, num) => {
      let p, e = 2, largest = n;
      while ((p = Math.pow(n, e)) <= num) {
         largest = p;
         e += 1;
      }
      return largest;
   }
   const isPrime = n => {
      let i, num = Math.ceil(Math.sqrt(n));
      for (i = 3; i <= num; i += 2) {
         if (n % i === 0) {
            return false;
         }
      }
      return true;
   }
   for (i = 3; i <= num; i += 2) {
      if (isPrime(i)) {
         n *= largestPower(i, num);
      }
   }
   return n * largestPower(2, num);
}
console.log(smallestDivisible(20));

आउटपुट

कंसोल पर आउटपुट निम्न है -

232792560