Java计算任意两个整数的最大公约数(最简单方法)

JDK中的BigInteger类提供了计算最大公约数的方法,方法如下:

Java计算任意两个整数的最大公约数(最简单方法)_第1张图片

看似很复杂的计算过程其实只需要三行Java代码:

BigInteger num1 = new BigInteger("1234567890");
BigInteger num2 = new BigInteger("9876543210");
BigInteger gcd = num1.gcd(num2); // 计算得出的最大公约数

输出gcd.toString(),可以看到计算结果为90。

注意:这个方法只存在BigInteger大整数类中,BigDecimal 大小数类没有这个方法。

你可能感兴趣的:(Java计算任意两个整数的最大公约数(最简单方法))