递归求最大公约数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 = 36;
        System.out.println("The GCD of " + a + " and " + b + " is: " + gcd(a, b));
    }
}

在上述代码中，我们定义了一个名为“gcd”的静态方法，该方法采用两个整数参数“a”和“b”，并返回它们的最大公约数。我们使用递归来计算最大公约数。如果b等于0，则a是最大公约数。否则，我们对b和a％b进行递归调用。在main方法中，我们调用gcd方法来计算24和36的最大公约数。