Java实现求最大公约数的函数 |21xrx.com

Java实现求最大公约数的函数

2023-06-16 13:12:39 深夜i -- --

Java 最大公约数 Math类

在编程中，求最大公约数是经常用到的一个功能。Java语言也提供了相应的求最大公约数函数，下面来介绍一下。

Java的求最大公约数函数可以使用Math类中的gcd方法。其语法如下：


public static int gcd(int a, int b)

其中，a和b为待求最大公约数的两个整数。该函数返回a和b的最大公约数。

下面是一个示例代码：


public class GcdDemo {
  public static void main(String[] args) {
    int a = 12, b = 18, result;
    result = Math.gcd(a, b);
    System.out.println("The gcd of " + a + " and " + b + " is " + result);
  }
}

运行结果：

The gcd of 12 and 18 is 6

除此之外，Java还可以利用辗转相除法实现求最大公约数函数。具体实现如下：


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

以上就是Java中求最大公约数的两种实现方式，可以根据实际情况选择使用。

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

下一篇: 「Java」追加写文件——实现文件内容的在线更新

评论区

()

相似文章