Finding smallest number that satisfies some conditions in JavaScript

We are required to write a JavaScript function that takes in a number as the first argument, say n, and an array of numbers as the second argument. The function should return the smallest n digit number which is a multiple of all the elements specified in the array.

If there exist no such n digit element then we should return the smallest such element.

For example: If the array is −

const arr = [12, 4, 5, 10, 9]

For both n = 2 and n = 3,

Output

The output should be −

180

Therefore, let’s write the code for this function −

Example

The code for this will be −

const arr = [12, 4, 5, 10, 9]
const num1 = 2;
const num2 = 3;
const allDivides = (arr, num) => arr.every(el => num % el === 0);
const smallestMultiple = (arr, num) => {
   let smallestN = Math.pow(10, (num - 1));
   while(!allDivides(arr, smallestN)){
      smallestN++;
   };
   return smallestN;
};
console.log(smallestMultiple(arr, num1));
console.log(smallestMultiple(arr, num2));

Output

The output in the console will be −

180
180

AmitDiwan

Published on 17-Oct-2020 11:38:23

• Related Questions & Answers
• JavaScript Recursion finding the smallest number?
• Finding a pair that is divisible by some number in JavaScript
• Finding smallest number using recursion in JavaScript
• Finding the smallest fitting number in JavaScript
• Finding the smallest multiple in JavaScript
• Finding the smallest good base in JavaScript
• Finding number that appears for odd times - JavaScript
• Finding difference of greatest and the smallest digit in a number - JavaScript
• Finding a number of pairs from arrays with smallest sums in JavaScript
• Finding second smallest word in a string - JavaScript
• Finding smallest sum after making transformations in JavaScript
• Smallest number that is divisible by first n numbers in JavaScript
• Finding the largest and smallest number in an unsorted array of integers in JavaScript
• Smallest number of perfect squares that sums up to n in JavaScript
• Finding Gapful number in JavaScript