จำนวนที่น้อยที่สุดที่เป็นไปได้หารด้วยตัวเลขทั้งหมดตั้งแต่ 1 ถึง n ใน JavaScript

ปัญหา

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่มีตัวเลข n ฟังก์ชันของเราควรค้นหาและส่งกลับจำนวนที่น้อยที่สุดที่เป็นไปได้ซึ่งหารด้วยตัวเลขทั้งหมดตั้งแต่ 1 ถึง n ลงตัว

ตัวอย่าง

ต่อไปนี้เป็นรหัส -

const num = 11;
const smallestDivisible = (num = 1) => {
   let res = num * (num - 1) || 1;
   for (let i = num - 1; i >= 1; i--) {
      if (res % i) {
         for (let j = num - 1; j >= 1; j--) {
            if (!(i % j) && !(res % j)) {
               res = i * res / j;
               break;
            }
         }
      }
   }
   return res;
}
console.log(smallestDivisible(num));

ผลลัพธ์

27720