找到两个值的共同因子

时间:2016-08-31 09:36:43

标签: javascript for-loop math while-loop

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

我用自己的知识尝试了代码。如果您对代码有任何其他建议,请告诉我并使用我想要的结果更正我的代码。

my fiddle

1 个答案:

答案 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));