计算gcd Exercise07_14

import java.util.Scanner;
/**
 * @author 冰樱梦
 * 时间：2018年下半年
 * 题目：计算gcd
 *
 */
public class Exercise07_14 {
    public static void main(String[] args){
        int[] number=new int[5];
        Scanner input=new Scanner(System.in);
        System.out.println("输入5个数");
        for(int i=0;i<5;i++){
            number[i]=input.nextInt();
        }
        System.out.println("最大公约数为： "+gcd(number));
    }
    
    //返回最大公约数
    public static int gcd(int... numbers){
        int min=numbers[0];
        int sum=0,gcd=0;
        for(int i=1;i<numbers.length;i++){
            if(min>numbers[i]){
                min=numbers[i];
            }
        }
        for(int i=1;i<=min;i++){
            for(int j=0;j<numbers.length;j++){
                if(numbers[j]%i==0) sum++;
            }
            if(sum==numbers.length){
                gcd=i;
            }
            sum=0;
        }
        return gcd;
    }
}