java递归求最大公约数

在Java中，可以使用递归来求解最大公约数。最大公约数（Greatest Common Divisor，简称GCD）是指能够同时整除两个或多个整数的最大正整数。

下面是使用递归求解最大公约数的Java代码示例：

public class GCD {
    public static int findGCD(int num1, int num2) {
        if (num2 == 0) {
            return num1;
        } else {
            return findGCD(num2, num1 % num2);
        }
    }

    public static void main(String[] args) {
        int num1 = 24;
        int num2 = 36;
        int gcd = findGCD(num1, num2);
        System.out.println("最大公约数是：" + gcd);
    }
}

在上述代码中，`findGCD`方法使用递归的方式来求解最大公约数。如果`num2`等于0，则`num1`就是最大公约数；否则，递归调用`findGCD`方法，将`num2`作为新的`num1`，将`num1 % num2`作为新的`num2`，直到`num2`等于0为止。

运行上述代码，输出结果为：

最大公约数是：12