Java中如何求最小公倍数 |21xrx.com

Java中如何求最小公倍数

2023-06-16 15:54:52 深夜i -- --

Java是一种常用的编程语言，它提供了一些函数来计算数字的最小公倍数。在Java中，我们可以使用循环或递归来编写算法来求解最小公倍数。下面是一个使用循环的示例代码：


public static int lcm(int a, int b) {
  int max = Math.max(a, b);
  int min = Math.min(a, b);
  for (int i = max; ; i += max) {
    if (i % min == 0)
      return i;
    
  }
}

在这个示例中，我们首先找到输入数字中的最大值和最小值。接下来，我们使用一个循环来查找最小公倍数。我们从最大值开始，然后每次增加最大值，直到找到一个可被最小值整除的数，这就是最小公倍数。

除了循环，我们也可以使用递归来实现最小公倍数的计算。下面是一个使用递归的示例代码：


public static int lcm(int a, int b) {
  int max = Math.max(a, b);
  int min = Math.min(a, b);
  if (max % min == 0)
    return max;
   else {
    return lcm(max + max, min);
  }
}

在这个示例中，我们同样找到输入数字中的最大值和最小值。然后，我们使用一个递归函数来计算最小公倍数。如果最大值可以被最小值整除，我们就返回最大值。否则，我们将最大值加上它本身，并递归调用该函数，直到找到最小公倍数。

综上所述，Java中计算最小公倍数的方法有很多种，我们可以根据实际需求选择不同的算法。一些关键词包括：Java、最小公倍数、循环、递归、算法。

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

下一篇: 学习编程语言：C语言、C++还是C#

评论区

()

相似文章