21xrx.com
2025-04-09 17:40:30 Wednesday
文章检索 我的文章 写文章
Java实现最大公约数和最小公倍数的函数
2023-06-15 12:24:48 深夜i     8     0
Java 最大公约数 最小公倍数

在数学中，最大公约数和最小公倍数是两个数最基本的概念。在Java中，我们可以使用自定义函数来计算最大公约数和最小公倍数。

最大公约数是两个整数的公共约数中最大的一个。而最小公倍数是两个整数共有的倍数中最小的一个。

以最大公约数为例，下面是Java代码实现：

public static int gcd(int a, int b) {
  if (b == 0)
    return a;
  
  return gcd(b, a % b);
}

这个函数采用了递归的方式来实现最大公约数的计算。首先判断b是否为0，如果是0则a为最大公约数，否则将b和a对b取余后的值作为新的a和b继续进行递归计算。

接下来是计算最小公倍数的Java代码：

public static int lcm(int a, int b) {
  int gcd = gcd(a, b);
  return a * b / gcd;
}

这个函数先调用上面的gcd函数来计算最大公约数，然后用a和b的积除以最大公约数就得到了最小公倍数。

使用这两个函数非常简单。只需在Java代码中调用他们并传递需要计算的参数即可，例如：

int a = 10;
int b = 15;
int gcdResult = gcd(a, b);
int lcmResult = lcm(a, b);
System.out.println("最大公约数：" + gcdResult);
System.out.println("最小公倍数：" + lcmResult);

这段代码将会输出最大公约数和最小公倍数的结果。

  
  

评论区