21xrx.com
2025-03-22 12:09:26 Saturday
文章检索 我的文章 写文章
Java编写求最大公约数算法代码
2023-06-11 19:47:26 深夜i     20     0
Java编程 最大公约数算法 递归方法

在数学中,最大公约数是指多个整数的公共约数中,最大的那个数。Java语言编写求最大公约数的算法代码如下:

public static int getGcd(int x, int y){
  return y == 0 ? x : getGcd(y, x % y);
}

这个算法方法是使用了递归的方式来求取最大公约数的,该方法可以解决任何大小的整数的最大公约数问题。下面是一个简单的示例,用于演示如何使用该方法来求取两个整数的最大公约数:

public static void main(String[] args) {
  int a = 8, b = 12;
  int gcd = getGcd(a, b);
  System.out.println("(" + a + "," + b + ") 的最大公约数是: " + gcd);
}

输出的结果是:

(8,12) 的最大公约数是: 4

可以看到,我们使用了 getGcd() 方法来计算 8 和 12 的最大公约数,并且得到了正确的答案 4。

  
  

评论区

    相似文章