Highest Common Factor from Array
Finds the highest common factor of an array of digits. Needs cleaning.
by chadarsenault
HTML
<div id="result"></div>
JavaScript
var getHCF = function(arr) {
var hcf;
var ab = [];
if(arr.length===1) {
hcf = arr[0];
} else {
for(var i=0; i<arr.length; i++) {
if(typeof arr[i+1] !== 'undefined') {
ab.push(calcHCF(arr[i], arr[i+1]));
}
}
hcf = getHCF(ab);
}
return hcf;
};
var calcHCF = function(a, b) {
var result;
if(!b) {
result = a;
} else {
result = calcHCF(b, a%b);
}
return result;
};
var test = [462,1071];
document.getElementById('result').innerHTML = getHCF(test);