1 import java.util.Scanner;
2 /**
3 * @author 冰樱梦
4 * 时间：2018年下半年
5 * 题目：计算gcd
6 *
7 */
8 public class Exercise07_14 {
9 public static void main(String[] args){
10 int[] number=new int[5];
11 Scanner input=new Scanner(System.in);
12 System.out.println("输入5个数");
13 for(int i=0;i<5;i++){
14 number[i]=input.nextInt();
15 }
16 System.out.println("最大公约数为： "+gcd(number));
17 }
18
19 //返回最大公约数
20 public static int gcd(int... numbers){
21 int min=numbers[0];
22 int sum=0,gcd=0;
23 for(int i=1;i<numbers.length;i++){
24 if(min>numbers[i]){
25 min=numbers[i];
26 }
27 }
28 for(int i=1;i<=min;i++){
29 for(int j=0;j<numbers.length;j++){
30 if(numbers[j]%i==0) sum++;
31 }
32 if(sum==numbers.length){
33 gcd=i;
34 }
35 sum=0;
36 }
37 return gcd;
38 }
39 }
