21xrx.com
2024-11-22 10:07:14 Friday
登录
文章检索 我的文章 写文章
Java实现最大公约数和最小公倍数
2023-06-16 17:42:19 深夜i     --     --
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);

  }

}

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复