"hybridGCD"方法在Java BigInteger Class中做什么？

Question

我正在查看java biginteger gcd方法源代码。我找到了bybridgcd((方法，该方法未定义。

这是链接：http://hg.openjdk.java.net/jdk/jdk11/file/tip/tip/src/java.base/share/share/classes/java/java/math/math/biginteger.java

public BigInteger gcd(BigInteger val) {
    if (val.signum == 0)
        return this.abs();
    else if (this.signum == 0)
        return val.abs();
    MutableBigInteger a = new MutableBigInteger(this);
    MutableBigInteger b = new MutableBigInteger(val);
    MutableBigInteger result = a.hybridGCD(b);
    return result.toBigInteger(1);
}

GCD方法对两个相当大的数字没有响应一个小时(每个数字(。

Answer 1

该方法在此处定义(因为它是MutableBiginteger的一部分(：

http://hg.openjdk.java.net/jdk/jdk11/file/1ddf9a99e4ad/src/src/java.base.base/share/share/classes/java/java/java/java/math/math/mutablebiginteger.java.java.java