java用数组求4个数的最大公约数

可以使用辗转相除法来求解四个数的最大公约数。具体步骤如下：

1. 首先，将四个数中的任意两个数求出它们的最大公约数，得到两个数的最大公约数gcd1。

2. 然后，将gcd1和第三个数求出它们的最大公约数，得到三个数的最大公约数gcd2。

3. 最后，将gcd2和第四个数求出它们的最大公约数，即为四个数的最大公约数。

Java代码如下：

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

public static int gcd(int a, int b, int c, int d) {
int gcd1 = gcd(a, b);
int gcd2 = gcd(gcd1, c);
return gcd(gcd2, d);
}

int a = 12, b = 24, c = 36, d = 48;
int result = gcd(a, b, c, d);
System.out.println(result); // 输出12

相关问题

java求多个数的最大公约数

在Java中，可以使用欧几里得算法（也称为辗转相除法）来计算一组数的最大公约数（Greatest Common Divisor, GCD）。这个算法基于这样一个原理：两个数a和b的最大公约数等于其中较小的那个数和两数差的最大公约数。

以下是一个简单的递归版本的示例：

public static long gcd(int num1, int num2) {
    if (num2 == 0)
        return num1;
    else
        return gcd(num2, num1 % num2); // 交换并递归调用
}

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

上述代码首先计算前两个数的最大公约数，然后将结果与数组中的下一个数继续求最大公约数，直到遍历完整个数组。`gcdOfArray`函数最后返回数组的第一个元素（原数组中的最大公约数）以及所有数的最大公约数。

求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个数的最大公约数。