21xrx.com
2025-03-29 04:40:34 Saturday
文章检索 我的文章 写文章
Java实现最大公约数和最小公倍数
2023-06-15 19:48:42 深夜i     9     0
Java 最大公约数 最小公倍数

在计算机编程中,最大公约数和最小公倍数是一个常见的问题。在此我们介绍如何使用Java语言来实现这两个问题。

最大公约数

最大公约数指的是两个或多个整数共有约数中除1以外最大的一个。Java实现最大公约数可以使用辗转相除法,也称为欧几里得算法。该算法的原理是:两个整数的最大公约数等于其中较小的那个数和两数的差的最大公约数。具体实现如下:

public static int gcd(int m, int n){
  while(n != 0)
    int rem = m % n;
    m = n;
    n = rem;
  
  return m;
}

最小公倍数

最小公倍数指的是两个或多个整数公有的倍数中除0以外最小的一个。Java实现最小公倍数可以通过最大公约数来求解,返回结果为两数之积除以最大公约数。具体实现如下:

public static int lcm(int m, int n){
  return m * n / gcd(m, n);
}

通过以上代码实现后,我们便可以在Java中很方便地求解最大公约数和最小公倍数了。

  
  

评论区

请求出错了