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

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

2023-06-16 17:42:19 深夜i 10 0

Java 最大公约数最小公倍数欧几里得算法编程语言

在计算机编程中，最大公约数和最小公倍数是非常常见的问题。使用Java编程语言可以轻松地解决这些问题。本文将介绍如何使用Java编写代码来计算最大公约数和最小公倍数。

首先，需要了解什么是最大公约数和最小公倍数。最大公约数是两个或更多个整数的最大公因数。最小公倍数是两个或更多个整数的最小公倍数。

为了计算最大公约数和最小公倍数，我们可以使用欧几里得算法。欧几里得算法是通过反复用较小数（被除数）除较大数（除数）所得的除数作为新的被除数，余数作为新的除数，直到余数为零时，所得的除数即为原数的最大公约数，原数乘以除数除以最大公约数即为最小公倍数。

下面是Java代码实现最大公约数和最小公倍数：

public class Main {
  public static void main(String[] args) {
    int a = 24;
    int b = 36;
    int gcd = getGreatestCommonDivisor(a, b);
    int lcm = getLeastCommonMultiple(a, b);
    System.out.println("最大公约数：" + gcd);
    System.out.println("最小公倍数：" + lcm);
  }
  // 计算最大公约数
  public static int getGreatestCommonDivisor(int a, int b) {
    if (b == 0)
      return a;
    
    return getGreatestCommonDivisor(b, a % b);
  }
  // 计算最小公倍数
  public static int getLeastCommonMultiple(int a, int b) {
    return a * b / getGreatestCommonDivisor(a, b);
  }
}

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

下一篇: C语言教程：如何输入两个字符串

评论区

相似文章