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

2023-06-15 07:31:33 深夜i 19 0

Java编程最大公约数最小公倍数

Java是一种基于对象的编程语言，可以用于实现各种算法。在本文中，我们将探讨如何使用Java编写函数来求最大公约数和最小公倍数。

1. 求最大公约数

最大公约数是指两个数公共的最大因子。我们可以使用辗转相除法来求最大公约数。具体步骤如下：

1）使用取余运算符（%）计算出a和b的余数c。

2）如果c等于0，则a和b的最大公约数就是b。

3）如果c不等于0，则将b赋值给a，将c赋值给b，然后回到步骤1。

下面是Java代码实现：

public static int gcd(int a, int b) {
  while (b != 0)
    int c = a % b;
    a = b;
    b = c;
  
  return a;
}

2. 求最小公倍数

最小公倍数是指两个数公共的最小倍数。我们可以使用最大公约数来求最小公倍数。具体公式如下：

最小公倍数 = a * b / 最大公约数

下面是Java代码实现：

public static int lcm(int a, int b) {
  return a * b / gcd(a, b);
}

以上就是如何使用Java实现求最大公约数和最小公倍数的方法。

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

下一篇: 使用C语言开发Windows窗体应用

相似文章