21xrx.com
2025-03-24 07:25:12 Monday
文章检索 我的文章 写文章
Java实现求最大公约数的函数
2023-06-16 13:12:39 深夜i     10     0
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中求最大公约数的两种实现方式，可以根据实际情况选择使用。

  
  

评论区