Skip to content

Instantly share code, notes, and snippets.

@andrescabana86
Last active February 6, 2017 20:30
Show Gist options
  • Save andrescabana86/d33ae11280523d33bf8655269a8a4ecd to your computer and use it in GitHub Desktop.
Save andrescabana86/d33ae11280523d33bf8655269a8a4ecd to your computer and use it in GitHub Desktop.
Get common factors of an array of numbers
function getCommonFactorsOf(arrayOfNumbers) {
var numbers = arrayOfNumbers;
var length = numbers.length;
var minor = 0;
for (let i=0; i < length; i++) {
let number = numbers[i];
if (i===0 || number < minor) {
minor = number;
}
}
var arrFactors = [];
for (let i=0; i < length; i++) {
let factor = numbers[i];
let isFactor = factor <= minor ? true : false;
let iterator = 0;
while (isFactor === true && iterator < length) {
let number = numbers[iterator];
let result = number % factor === 0;
if (!result) {
isFactor = false;
}
iterator++;
}
if (isFactor === true) {
arrFactors.push(number);
}
}
return arrFactors.length ? arrFactors : null;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment