Smallest Common Multiple

task delta answered on September 4, 2022 Popularity 6/10 Helpfulness 1/10

answer Smallest Common Multiple

related smallest-common-multiple

Smallest Common Multiple

Comment

function smallestCommons(arr) {
  // Setup
  const [min, max] = arr.sort((a, b) => a - b);
  const numberDivisors = max - min + 1;
  // Largest possible value for SCM
  let upperBound = 1;
  for (let i = min; i <= max; i++) {
    upperBound *= i;
  }
  // Test all multiples of 'max'
  for (let multiple = max; multiple <= upperBound; multiple += max) {
    // Check if every value in range divides 'multiple'
    let divisorCount = 0;
    for (let i = min; i <= max; i++) {
      // Count divisors
      if (multiple % i === 0) {
        divisorCount += 1;
      }
    }
    if (divisorCount === numberDivisors) {
      return multiple;
    }
  }
}

smallestCommons([1, 5]);

Popularity 6/10 Helpfulness 1/10 Language whatever

Source: forum.freecodecamp.org

Tags: whatever

Link to this answer
Share Copy Link

Contributed on Sep 04 2022

task delta

0 Answers Avg Quality 2/10

Closely Related Answers

smallest-common-multiple

Comment

function smallestCommons(arr) {
  // Setup
  const [min, max] = arr.sort((a, b) => a - b);
  const range = Array(max - min + 1)
    .fill(0)
    .map((_, i) => i + min);
  // GCD of two numbers
  // https://en.wikipedia.org/wiki/Greatest_common_divisor#Euclid's_algorithm
  const gcd = (a, b) => (b === 0) ? a : gcd(b, a % b);
  // LCM of two numbers
  // https://en.wikipedia.org/wiki/Least_common_multiple#Using_the_greatest_common_divisor
  const lcm = (a, b) => a * b / gcd(a, b);
  // LCM of multiple numbers
  // https://en.wikipedia.org/wiki/Least_common_multiple#Other
  return range.reduce((multiple, curr) => lcm(multiple, curr));
}

smallestCommons([1, 5]);

Popularity 5/10 Helpfulness 1/10 Language whatever

Source: forum.freecodecamp.org

Tags: whatever

Link to this answer
Share Copy Link

Contributed on Oct 25 2022

Arrogant Alligator

0 Answers Avg Quality 2/10

Smallest Common Multiple

Contents

More Related Answers

Smallest Common Multiple

Closely Related Answers

smallest-common-multiple

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.