我有以下javascript代码来计算数字因素。
var some = [];
var main = "";
var final = "";
function text(data) {
spliter = data.split(",");
var k = 0;
while (k < spliter.length) {
var meethi = 0;;
main = spliter[k];
var datas = "";
for (var i = 1; i <= 10; i += 1) {
meethi = Math.abs(main / i);
datas = meethi;
some.push('' + datas + '');
}
some.forEach(myFunction);
final += res + '<br>';
k++;
}
return final;
}
var max = 0;
var res = "";
function myFunction(item) {
var van = item.split(".");
if (van[1] == undefined) {
var high = Math.floor(main / van[0]);
if (high > max) {
max = high;
res += max + ':';
}
}
}
document.getElementById('demo').innerHTML = text('124,20');
<p id="demo"></p>
我的程序使用两个值获取因子。如何识别两个值的公因子,只有最高的公共值?
例如('124,20') output --> 4
我用自己的知识尝试了代码。如果您对代码有任何其他建议,请告诉我并使用我想要的结果更正我的代码。
答案 0 :(得分:4)
您可以使用最大公约数Euclid's algorithm。
function gcd(k, n) {
return k ? gcd(n % k, k) : n;
}
console.log(gcd(124, 20));
console.log([10, 500, 600].reduce(gcd));