Java实现辗转相除法求最大公约数 |21xrx.com

2023-06-17 07:58:39 深夜i -- --

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的最大公约数。

三个

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

下一篇: Java中三目运算符的使用及其作用

()

相似文章