21xrx.com
2025-03-25 06:22:15 Tuesday
文章检索 我的文章 写文章
Java实现辗转相除法求最大公约数
2023-06-17 07:58:39 深夜i     12     0
Java 辗转相除法 最大公约数

辗转相除法是求解最大公约数的一种常见方法,其核心思想是用较大数除以较小数,然后再用余数去除较小数,直到余数为0为止,此时较小数即为最大公约数。下面是Java代码实现:

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

这段代码利用递归实现了辗转相除法求解最大公约数。首先判断b是否为0,如果是则a即为最大公约数;否则将a%b作为a的值,同时b作为新的a值,然后进行递归,直到b为0。

调用该方法只需要传入两个参数即可。例如:

int result = gcd(24, 36);
System.out.println(result); // 输出:12

上述代码输出结果为12,即24和36的最大公约数。

三个

  
  

评论区