求n个数的最大公约数JAVA

求n个数的最大公约数（GCD）可以通过辗转相除法（也称为欧几里得算法）来实现。对于两个数a和b，它们的最大公约数是a除以b的余数c和b之间的最大公约数，即GCD(a, b) = GCD(b, c)，直到其中一个数为0，另一个数就是它们的最大公约数。对于n个数，可以通过连续应用这个算法来求得。

下面是一个Java方法，用来计算n个数的最大公约数：

public class GCD {
    public static void main(String[] args) {
        int[] numbers = {24, 60, 36}; // 示例数组
        System.out.println("The GCD of " + numbers.length + " numbers is " + findGCD(numbers));
    }

    public static int findGCD(int[] numbers) {
        int result = numbers[0];
        for (int i = 1; i < numbers.length; i++) {
            result = gcd(result, numbers[i]);
            if (result == 1) {
                return 1;
            }
        }
        return result;
    }

    public static int gcd(int a, int b) {
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }
}

在这个例子中，`findGCD`方法接收一个整数数组作为参数，然后使用`gcd`方法递归地计算两个数的最大公约数，并更新结果。最终返回n个数的最大公约数。