21xrx.com
2024-09-20 06:11:38 Friday
登录
文章检索 我的文章 写文章
Java中求最大公倍数的方法实例及步骤
2023-06-16 09:38:39 深夜i     --     --
Java 最大公倍数 代码实例

在Java中,求两个数的最大公倍数是很常见的一种需求。本文将介绍一种求最大公倍数的方法,并提供相应的Java代码实例。

方法步骤如下:

1. 分别求出两个数的最小公倍数和最大公约数;

2. 用两个数的乘积除以最大公约数,即为它们的最小公倍数。

Java代码实例:


public class Main {

  // 求最大公约数

  public static int gcd(int a, int b) {

    return b == 0 ? a : 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 = 12, b = 16;

    int gcd = gcd(a, b);

    int lcm = lcm(a, b);

    System.out.println("a和b的最大公约数为:" + gcd);

    System.out.println("a和b的最小公倍数为:" + lcm);

  }

}

  
  

评论区

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