21xrx.com
2025-03-26 22:06:32 Wednesday
文章检索 我的文章 写文章
Java实现求最大公约数，附带代码案例
2023-06-18 02:43:26 深夜i     15     0
Java 最大公约数 欧几里德算法

在Java编程中，有时候需要求两个数的最大公约数，这时可以使用欧几里德算法进行计算。欧几里德算法，又称辗转相除法，是一个用于计算两个非零整数的最大公约数（GCD）的算法。该算法基于以下原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。

以下是Java代码实现：

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

在计算过程中，如果b为0，则返回a，否则递归调用gcd(b, a % b)。这样对a和b进行迭代，直到b为0，得到的最终a就是它们的最大公约数。

现在，我们可以通过以下方式调用上述方法：

int a = 48;
int b = 36;
int result = gcd(a, b);
System.out.println("最大公约数：" + result);

输出结果为：

最大公约数：12

通过这种方式，我们可以方便地在Java中计算两个数的最大公约数。

  
  

评论区