21xrx.com
2025-03-25 02:15:18 Tuesday
文章检索 我的文章 写文章
Java求最大公约数的两种方法
2023-06-11 02:47:31 深夜i     --     --
Java 最大公约数 算法

在编程中，求最大公约数是一个经常需要用到的算法。在Java语言中，提供了两种方法来求最大公约数。下面将详细介绍这两种方法。

方法一：使用自带函数

Java中提供了自带的gcd函数来计算最大公约数。gcd函数的参数为两个整数，返回值为它们的最大公约数。下面是使用gcd函数的示例代码：

int a = 24, b = 36;
int gcd = BigInteger.valueOf(a).gcd(BigInteger.valueOf(b)).intValue();
System.out.println(gcd);

方法二：使用辗转相除法

辗转相除法也称为欧几里德算法，是一种求最大公约数的通用方法。它的原理是用较大数除以较小数，求出所得余数，然后用较小数除以余数，再求出新余数，如此反复，直到所得余数为0，则最后的被除数就是最大公约数。

下面是使用辗转相除法的示例代码：

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

综上所述，Java语言提供了自带函数和辗转相除法两种方法来求最大公约数。开发者可以根据实际情况选择合适的方法来解决问题。

  
  

评论区