Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> JavaScript

การหาตัวคูณร่วมน้อย (LCM) ของช่วงตัวเลขใน JavaScript

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์สองตัวเลขระบุช่วง ฟังก์ชันควรคำนวณ LCM ของตัวเลขทั้งหมดในช่วงนั้นและคืนผลลัพธ์

ตัวอย่างโค้ด

const range = [8, 3];
const gcd = (a, b) => {
  return !b ? a : gcd(b, a % b);
}
const lcm = (a, b) => {
  return a * (b / gcd(a,b));
};
const rangeLCM = (arr = []) => {
  if(arr[0] > arr[1]) (arr = [arr[1], arr[0]]);
  for(let x = result = arr[0]; x <= arr[1]; x++) {
    result = lcm(x, result);
  }
  return result;
}
console.log(rangeLCM(range));

ผลลัพธ์

ผลลัพธ์ที่แสดงในคอนโซลจะเป็นดังนี้:

840