Java编写求最大公约数和最小公倍数的程序 |21xrx.com

Java编写求最大公约数和最小公倍数的程序

2023-06-14 06:13:38 深夜i -- --

Java 最大公约数最小公倍数

最大公约数和最小公倍数是数学中常见的概念，在Java中实现求解也很简单。本文将介绍如何使用Java编写求最大公约数和最小公倍数的程序。

首先，我们需要了解最大公约数和最小公倍数的概念。最大公约数，又称最大公因数，是指多个数共有的约数中最大的一个。最小公倍数，又称最小公倍数，是指多个数公有的倍数中最小的一个。

接下来，我们就可以开始编写程序了。我们可以定义一个函数来实现求解最大公约数和最小公倍数的操作。以下是代码示例：

public class GcdLcm {
  // 求最大公约数
  public static int gcd(int a, int b) {
    if (b == 0)
      return a;
    
    return gcd(b, a % b);
  }
  // 求最小公倍数
  public static int lcm(int a, int b) {
    return a * b / gcd(a, b);
  }
}

接下来，我们可以使用这个函数来求解最大公约数和最小公倍数。以下是示例代码：

public class Main {
  public static void main(String[] args) {
    int a = 10, b = 15;
    System.out.println("a=" + a + ", b=" + b + ", gcd=" + GcdLcm.gcd(a, b) + ", lcm=" + GcdLcm.lcm(a, b));
  }
}

在运行以上代码后，我们会得到以下输出结果：

a=10, b=15, gcd=5, lcm=30

可以看出，我们成功地使用Java编写了求最大公约数和最小公倍数的程序。

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

下一篇: 如何学习c语言编程初步

评论区

相似文章