我正在查看Java BigInteger gcd方法源代码。我发现在类中的任何地方都没有定义 HybridGCD() 方法。
这是链接: 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 方法在一个小时内没有响应。
最佳答案
该方法在此处定义(因为它是 MutableBigInteger 的一部分):
关于java - Java BigInteger 类中的 "hybridGCD"方法做什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/57350988/