JDK中的BigInteger类提供了计算最大公约数的方法,方法如下:
看似很复杂的计算过程其实只需要三行Java代码:
BigInteger num1 = new BigInteger("1234567890");
BigInteger num2 = new BigInteger("9876543210");
BigInteger gcd = num1.gcd(num2); // 计算得出的最大公约数
输出gcd.toString(),可以看到计算结果为90。
注意:这个方法只存在BigInteger大整数类中,BigDecimal 大小数类没有这个方法。