计算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;
     }
 }