Java实现最大公约数的代码示例 |21xrx.com

2023-06-11 10:42:05 深夜i -- --

Java代码最大公约数递归

在Java语言中，求最大公约数是很常见的一种操作。本篇文章将展示如何使用Java代码实现求最大公约数的功能，并提供代码示例。

代码实现

下面是Java实现最大公约数的代码示例：


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

以上代码实现了基于递归的欧几里得算法求最大公约数。在这里，`gcd`函数接收两个整数`a`和`b`，返回它们的最大公约数。如果`b`等于0，那么`a`就是最大公约数；否则，就递归调用`gcd`函数，传入`b`及`a%b`的值。

示例

我们可以使用以下代码来测试上述的`gcd`函数：


public static void main(String[] args) {
  int a = 15;
  int b = 27;
  System.out.println("最大公约数为：" + gcd(a, b));
}

输出：

最大公约数为：3

以上示例测试了15和27的最大公约数，结果为3。

关键词

Java代码、最大公约数、递归

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

下一篇: Java百炼成仙——实现在线阅读功能

()

相似文章