Java:获得最大公约数

Question

我已经看到 BigInteger 存在这样的函数，即 BigInteger#gcd . Java 中是否还有其他函数也适用于其他类型(int、long 或 Integer)？似乎这对于 java.lang.Math.gcd (具有各种重载)是有意义的，但它不存在。是在别的地方吗？

---

(请不要将此问题与“我如何自己实现”混淆!)

Answer 1

据我所知，原语没有任何内置方法。但是像这样简单的事情应该可以解决问题:

public int gcd(int a, int b) {
   if (b==0) return a;
   return gcd(b,a%b);
}

如果你喜欢这种事情，你也可以单行:

public int gcd(int a, int b) { return b==0 ? a : gcd(b, a%b); }

需要注意的是，两者编译成相同的字节码是绝对没有区别的。