2つの値の共通の因数を見つける

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>

私のプログラムは、2つの値を持つ要素を取得します。両方の値の共通因子を特定するにはどうすればよいですか？

例

('124,20') output --> 4ように私は自分の知識を持つコードを試してみました。コードに関する他の提案がある場合は、私に教えてくださいと私の希望の結果で私のコードを修正してください。あなたは最大公約数Euclid's algorithmのために使用することができ

my fiddle

Answer 1

。

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

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