声明求最大公约数的递归方法java

下面是一个求最大公约数的递归方法的 Java 代码：

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

这个方法使用了递归来计算两个整数的最大公约数。如果其中一个数为 0，则返回另一个数；否则，递归地调用自身，将第二个参数设为第一个参数对第二个参数取模的结果，直到其中一个数为 0。