Java实现求最大公约数，附带代码案例 |21xrx.com

2023-06-18 02:43:26 深夜i -- --

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中计算两个数的最大公约数。

上一篇: idea打包java可执行jar包

下一篇: 如何利用Java PageHelper.startPage实现跨页查询

()

相似文章