Java代码实现最大公约数和最小公倍数 |21xrx.com

Java代码实现最大公约数和最小公倍数

2023-06-12 03:36:59 深夜i -- --

Java 数学最大公约数最小公倍数 BigInteger

Java是一种高性能、面向对象的编程语言，拥有很强的跨平台性，被广泛应用于各种领域。在数学运算方面，Java也有着很好的支持，可以方便地实现最大公约数和最小公倍数的计算。

要实现最大公约数和最小公倍数的计算，只需要使用Java的数学计算类即可。Java提供了几个常用的数学计算类：Math、BigDecimal和BigInteger。其中，BigInteger是一个非常强大的数学计算类，可以处理任意长度的整数。

下面是一个使用Java代码实现最大公约数和最小公倍数的例子：


import java.math.BigInteger;
public class MathDemo {
  public static void main(String[] args) {
    int a = 24;
    int b = 36;
    BigInteger b1 = BigInteger.valueOf(a);
    BigInteger b2 = BigInteger.valueOf(b);
    BigInteger gcd = b1.gcd(b2);  // 最大公约数
    BigInteger lcm = b1.multiply(b2).divide(gcd);  // 最小公倍数
    System.out.println("最大公约数：" + gcd);
    System.out.println("最小公倍数：" + lcm);
  }
}

在上面的代码中，我们使用了Java的BigInteger类来计算最大公约数和最小公倍数。首先，我们将给定的两个整数a和b转换为对应的BigInteger对象b1和b2。然后，通过调用b1的gcd方法，计算b1和b2的最大公约数，将结果保存在变量gcd中。最后，我们使用b1和b2的乘积除以gcd，计算最小公倍数，将结果保存在变量lcm中。

在控制台上运行上面的Java代码，我们可以得到以下结果：

最大公约数：12 最小公倍数：72

可以看出，我们成功计算出了24和36的最大公约数和最小公倍数。

上一篇: idea打包java可执行jar包

下一篇: Java中字符串反转实现方法及案例

评论区

()

相似文章