21xrx.com
2024-12-23 05:13:56 Monday
登录
文章检索 我的文章 写文章
Java求最小公约数的方法及实现
2023-06-12 14:24:05 深夜i     --     --

在Java编程中,常常需要求出两个数的最小公约数,可以使用以下方法实现:先用辗转相除法求出两个数的最大公约数,然后再将两个数相乘除以最大公约数即可得到最小公约数。

下面是Java代码实现:


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

  if (b == 0)

    return a;

  

  return getGcd(b, a % b);

}

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

  return a * b / getGcd(a, b);

}

想要求两个数的最小公约数,只需要调用getLcm方法即可,如下所示:


int a = 12;

int b = 18;

int lcm = getLcm(a, b);

System.out.println(lcm); // 输出6

通过使用上述代码,即可快速求出两个数的最小公约数,实现起来也非常简单。

Java, 求最小公约数, 最大公约数, 代码实现, 辗转相除法

  
  

评论区

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