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

相关问题

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

Java求n个整数的最大公约数

在Java中，求n个整数的最大公约数（GCD）可以通过辗转相除法（也称欧几里得算法）来实现。这个算法的基本思想是：两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。

对于n个数，可以先计算前两个数的最大公约数，然后用这个最大公约数和下一个数再计算最大公约数，依此类推，直到最后得到所有数的最大公约数。

下面是一个简单的示例代码，展示了如何实现这个算法：

public class GCDExample {
    public static void main(String[] args) {
        int[] numbers = {48, 64, 80}; // 示例数组
        int result = numbers[0]; // 初始化结果为第一个数
        for (int i = 1; i < numbers.length; i++) {
            result = gcd(result, numbers[i]); // 每次计算当前结果与下一个数的最大公约数
        }
        System.out.println("最大公约数: " + result);
    }

    // 辗转相除法求两个数的最大公约数
    private static int gcd(int a, int b) {
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }
}

这段代码首先定义了一个整数数组`numbers`，然后初始化最大公约数为数组的第一个元素。接着，通过for循环和`gcd`方法，依次计算当前最大公约数与数组中下一个元素的最大公约数，最终得到所有元素的最大公约数，并将其打印出来。