GCD超过2个数字

Question

Unicode

在数组中取最低值和最高值是否正确并找到它们之间所有数字的gcd？它在数学上是对的吗？

Answer 1

  

在数组中取最低值和最高值是否正确并找到它们之间所有数字的gcd？它在数学上是对的吗？

否

您需要获取第一对的gcd然后重新计算数组的所有其他元素，您可以使用reduce轻松完成：

＆＃13;

＆＃13;

function gcd (a, b) {
    if(b == 0){
        return a;
    }
    return gcd(b, a%b);
}
function gcd_more_than_two_numbers (a) {
  return a.reduce(gcd)
}

console.log(gcd_more_than_two_numbers([9999,213123,9,15,27]))

＆＃13;

＆＃13;

＆＃13;

Answer 2

不，不是。

您之后的身份是gcd(a, b, c) = gcd(gcd(a, b), c)。

我建议您使用循环取消递归。

Answer 3

＆＃13;

＆＃13;

    function gcd() {
      var arr = Array.prototype.slice.call(arguments);
      return arr.reduce(function(a, b) {
        if (b == 0) {
          return a;
        }
        return gcd(b, a % b);
      });
    }
    console.log(gcd(7,14));
    console.log(gcd(9999,213123,9,15,27)); 
    console.log(gcd(5,10,15,25));

＆＃13;

＆＃13;

＆＃13;

Answer 4

您也可以使用array.every来检查有效性：

示例

function getGCD(arr) {
  var min = Math.min.apply(null, arr);
  var gcd = 1;
  for (var i = gcd + 1; i <= min; i++) {
    if (arr.every(x => x % i === 0))
      gcd = i;
  }
  return gcd;
}
var arr = [100, 13000, 1110];
var arr2 = [9999, 213123, 9, 15, 27]
console.log(getGCD(arr))
console.log(getGCD(arr2))