查找两个值的公因子

Question

我有以下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

我用自己的知识尝试过该代码。如果您对代码有任何其他建议，请告诉我并用所需的结果更正我的代码。

我的小提琴

Answer 1

您可以使用最大公因数Euclid算法。

function gcd(k, n) {
    return k ? gcd(n % k, k) : n;
}

console.log(gcd(124, 20));
console.log([10, 500, 600].reduce(gcd));