RangeError：递归超出最大调用堆栈大小

如何解决RangeError：递归超出最大调用堆栈大小

我正在尝试解决 Codewars 上的这个问题：https://marthasan99.github.io/interior/，我有一个我认为应该正确的方法，但它会引发 RangeError。这是我的代码：

function sumDifferencesBetweenProductsAndLCMs(pairs){
  return pairs.reduce((acc,curr) => {
    // LCM * GCD = product
    return acc + (curr[0] * curr[1] * (1 - 1 / GCD(curr)))
  },0)
}

function GCD(pair) {
  // Euclidean algorithm
  let a = Math.max(...pair);
  let b = Math.min(...pair);
  let r = a % b;
  if (r == 0) {
    return b;
  }
  return GCD([b,r]);
}

我哪里出错了？我还能如何实现欧几里得算法？

解决方法

我不确定我在这里是否掌握了任何数学知识，但跳过零似乎可以阻止它尝试永远递归。

任何 % 0 都会给出 NaN 并且可能任何 % NaN 都会给出 NaN 并且 NaN == 0 是假的，所以如果你从零值开始进入 GCD，那么递归就无法终止。

function sumDifferencesBetweenProductsAndLCMs(pairs){
  return pairs.reduce((acc,curr) => {
    // LCM * GCD = product
    if(Math.min(...curr) === 0) return acc; // Skip zeros
    return acc + (curr[0] * curr[1] * (1 - 1 / GCD(curr)))
  },0)
}

function GCD(pair) {
  // Euclidean algorithm
  let a = Math.max(...pair);
  let b = Math.min(...pair);
  let r = a % b;
  
  if (r == 0) {
    return b;
  }
  return GCD([b,r]);
}

console.log(sumDifferencesBetweenProductsAndLCMs([[15,18],[4,5],[12,60]]),840);
console.log(sumDifferencesBetweenProductsAndLCMs([[1,1],[0,0],[13,91]]),1092);
console.log(sumDifferencesBetweenProductsAndLCMs([[15,7],[19,0);
console.log(sumDifferencesBetweenProductsAndLCMs([[20,50],[10,10],[50,20]]),1890);
console.log(sumDifferencesBetweenProductsAndLCMs([]),0);