Calling a function on an array pair

Ekrem — Mon, 30 Dec 2019 09:44:52 +0000

function lcmCardinality(n) {
  var factors = []
  for (var i = 1; i <= n; i++) {
    if (n % i == 0) {
      factors.push(i)
    }
  }
  var pairs = [].concat(
    ...factors.map((v, i) => factors.slice(i).map(w => v + ',' + w))
  )
  function gcd(x, y) {
    if (typeof x !== 'number' || typeof y !== 'number') return false
    x = Math.abs(x)
    y = Math.abs(y)
    while (y) {
      var t = y
      y = x % y
      x = t
    }
    return x
  }
  function lcm(a, b) {
    return (a / gcd(a, b)) * b
  }
  for (var i = 0; i < pairs.length; i++) {
    var d = pairs[i]
    var a = []
    a.push(d)
    var z = a.toString().split(',')
    var result = z.map(function(x) {
      return parseInt(x, 10)
    })
    for(var i=0;i<n;i++){
if(lcm(...result)==n){
console.log(lcm(...result))}};
  }
}

The code times out. I am having trouble getting the lcm(...result) where it equals n.

DEV Community: Ekrem

Calling a function on an array pair