Question

How to find the smallest number that is evenly divisible by all of the numbers from 1 to 10 in Node.js

Answer 1

// Function to find the Least Common Multiple (LCM) of two numbers
function lcm(a, b) {
  let multiple = Math.max(a, b);

  while (true) {
    if (multiple % a === 0 && multiple % b === 0) {
      return multiple;
    }
    multiple++;
  }
}

// Compute the LCM of numbers from 1 to 10
function computeLCMUpTo(n) {
  let result = 1;
  for (let i = 1; i <= n; i++) {
    result = lcm(result, i);
  }
  return result;
}

const result = computeLCMUpTo(10);
console.log(`LCM of numbers from 1 to 10 is: ${result}`);



/*
run:

LCM of numbers from 1 to 10 is: 2520

*/

 

70+ SQL courses for beginners and professionals