JAVA如何用辗转相除的方法书写求最大公约数的代码

Java 可以这样使用辗转相除方法求最大公约数：

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

其中 a 和 b 分别表示要求最大公约数的两个整数，函数返回它们的最大公约数。

相关问题

用Java利用辗转相除法——求最大公约数

辗转相除法又称为欧几里得算法，可以用于求两个数的最大公约数。

Java代码如下：

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

    public static void main(String[] args) {
        int a = 24, b = 60;
        int result = gcd(a, b);
        System.out.println("最大公约数：" + result);
    }
}

运行结果：

最大公约数：12

其中，`gcd`方法实现了辗转相除法，如果`b`为0，返回`a`，否则递归调用`gcd`方法，参数为`b`和`a%b`。在`main`方法中，我们可以测试使用此方法求解最大公约数。

辗转相除法，求最大公约数代码

以下是使用辗转相除法求最大公约数的代码：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

这个函数接受两个整数作为参数，返回它们的最大公约数。