Question

我想找到使用JavaScript的最大公约数。

之前是否有人这样做并愿意分享？

Answer 1

这是递归解决方案。

var gcd = function(a, b) {
    if ( ! b) {
        return a;
    }

    return gcd(b, a % b);
};

我们的基本情况是b等于0。在这种情况下，我们返回a。

当我们递归时，我们交换输入参数，但我们将a / b的余数作为第二个参数传递。

Answer 2

取自维基百科。

递归：

function gcd_rec(a, b) {
    if (b) {
        return gcd_rec(b, a % b);
    } else {
        return Math.abs(a);
    }
}

迭代：

function gcd(a,b) {
    a = Math.abs(a);
    b = Math.abs(b);
    if (b > a) {var temp = a; a = b; b = temp;}
    while (true) {
        if (b == 0) return a;
        a %= b;
        if (a == 0) return b;
        b %= a;
    }
}

按用户评论编辑

Answer 3

function egcd(a, b) {
    if (a == 0)
        return b;

    while (b != 0) {
        if (a > b)
            a = a - b;
        else
            b = b - a;
    }

    return a;
}

JS如何找到最大的公约数

3 个答案: