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

Question

我正在查看 Java BigInteger gcd 方法源代码。我发现 hybridGCD() 方法在 Class.

的任何地方都没有定义

这里是 link： http://hg.openjdk.java.net/jdk/jdk11/file/tip/src/java.base/share/classes/java/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/java.base/share/classes/java/math/MutableBigInteger.java

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

What does "hybridGCD" method do in Java BigInteger Class?

java

biginteger