21xrx.com
2024-09-19 23:59:53 Thursday
登录
文章检索 我的文章 写文章
Java编写求最大公约数算法代码
2023-06-11 19:47:26 深夜i     --     --
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。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复