Java中求最大公约数的方法及实现 |21xrx.com

2023-06-12 18:52:59 深夜i 15 0

Java 求最大公约数辗转相除法

在Java编程中，求最大公约数是一个很基本的操作。而最直接的方法就是使用辗转相除法来得到两个数的最大公约数。以下就是使用Java编程实现求最大公约数的方法。

代码实现：

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

该方法使用递归实现了辗转相除法，能够确保在很短的时间内求出最大公约数。具体实现过程是，如果两个数中有一个为0，那么最大公约数就是不为0的那个数；否则，递归求出a%b和b的最大公约数。

例如，求出12和20的最大公约数，可以这样调用：

int result = gcd(12, 20);
System.out.println(result);

代码执行结果为：

4

其中的4就是12和20的最大公约数。

关键词：

Java、求最大公约数、辗转相除法

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

下一篇: 精选Java代码例子教程

相似文章