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

Tìm bội số chung nhỏ nhất trong JavaScript


Chúng ta cần viết một hàm JavaScript nhận vào một số làm đầu vào duy nhất. Hàm nên tìm số nhỏ nhất mà chính xác chia hết cho tất cả n số tự nhiên đầu tiên.

Ví dụ: Với n = 4, đầu ra là 12, vì 12 là số nhỏ nhất chia hết cho 1, 2, 3, 4.

Ví dụ

Code cho việc này sẽ là:

const smallestMultiple = num => { 
  let res = 0; 
  let i = 1; 
  let found = false; 
  while (found === false) { 
    res += num; 
    while (res % i === 0 && i <= num) { 
      if (i === num) found = true; 
      i++; 
    } 
    i = 1; 
  } 
  return res; 
}; 
console.log(smallestMultiple(2)); 
console.log(smallestMultiple(4)); 
console.log(smallestMultiple(12)); 
console.log(smallestMultiple(15));

Kết quả

Kết quả hiển thị trong console sẽ là:

2 12 27720 360360