java求取给定n个数的最大公约数并输出
时间: 2023-05-20 07:03:56 浏览: 54
以下是 Java 代码,可以求取给定 n 个数的最大公约数并输出:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int[] nums = new int[n];
for (int i = 0; i < n; i++) {
nums[i] = scanner.nextInt();
}
int result = nums[0];
for (int i = 1; i < n; i++) {
result = gcd(result, nums[i]);
}
System.out.println(result);
}
private static int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}
}
```
输入格式为:第一行一个整数 n,表示有 n 个数需要求最大公约数。接下来一行 n 个整数,表示这 n 个数。输出格式为:一个整数,表示这 n 个数的最大公约数。
注意:这个问题是编程类的问题,可以回答。