Computer >> Máy Tính >  >> Lập trình >> Javascript

Phổ biến Nhỏ nhất Nhiều mảng số trong JavaScript


Giả sử, chúng ta có một mảng hai số xác định một phạm vi. Chúng tôi được yêu cầu viết một hàm tìm bội số chung nhỏ nhất của các tham số đã cho có thể chia đều cho cả hai, cũng như cho tất cả các số tuần tự trong phạm vi giữa các tham số này.

Phạm vi sẽ là một mảng gồm hai số không nhất thiết phải theo thứ tự số.

Ví dụ, nếu cho [1, 3], thì chúng ta phải tìm bội chung nhỏ nhất của cả 1 và 3 cũng chia hết cho tất cả các số từ 1 đến 3. Câu trả lời ở đây sẽ là 6.

Ví dụ

Mã cho điều này sẽ là -

const range = [1, 12];
const smallestCommon = (array = []) => {
   arr = array.slice().sort((a, b) => a − b);
   let result = [];
   for(let i = arr[0]; i <= arr[1]; i++){
      result.push(i);
   };
   let i = 1;
   let res;
   while(result.every(item=>res%item==0)==false){
      i++;
      res = arr[1]*i;
   }
   return res;
}
console.log(smallestCommon(range));

Đầu ra

Và đầu ra trong bảng điều khiển sẽ là -

27720