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

Java实现求最小公倍数和最大公约数

2023-06-16 11:39:14 深夜i -- --

Java 最小公倍数最大公约数算法

在编程实践中，经常需要用到求最小公倍数和最大公约数的功能。下面给出Java的实现代码：


public class GcdLcm {
  // 求最大公约数
  public static int gcd(int a, int b) {
    if (b == 0)
      return a;
     else {
      return gcd(b, a % b);
    }
  }
  // 求最小公倍数
  public static int lcm(int a, int b) {
    return a * b / gcd(a, b);
  }
  public static void main(String[] args) {
    int a = 15, b = 25;
    System.out.println("a=" + a + ", b=" + b);
    System.out.println("gcd(a,b)=" + gcd(a, b));
    System.out.println("lcm(a,b)=" + lcm(a, b));
  }
}

这段代码通过递归调用实现了求最大公约数的功能，同时利用最大公约数求解最小公倍数。在main函数中，我们通过传入两个参数，分别计算了它们的最大公约数和最小公倍数，并将结果输出到控制台上。

通过这段代码，我们可以看到Java实现求最小公倍数和最大公约数的过程其实非常简单，只需要判断余数是否为0，然后通过递归调用实现求解即可。而最小公倍数则是利用最大公约数通过简单的数学计算得出的。这也说明了算法的重要性和必要性，只要掌握了正确的算法，就能够在代码中灵活运用，从而提高我们的编程效率。

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

下一篇: 探索java web和html的奇妙世界

评论区

()

相似文章