Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> JavaScript

Số nhỏ nhất chia hết cho tất cả các số từ 1 đến n bằng JavaScript


Vấn đề

Chúng ta cần viết một hàm JavaScript nhận vào một số n. Hàm phải tìm và trả về số nhỏ nhất có thể chia hết cho tất cả các số từ 1 đến n.

Ví dụ

Dưới đây là mã:

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));

Kết quả

27720