JavaScript 中可以被 1 到 n 之間所有數字整除的最小的可能數字

問題

我們需要編寫一個 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

AmitDiwan

更新於： 19-4-2021

123 瀏覽量

開啟你的 職業

完成課程獲得認證

開始學習