计算gcd Exercise07_14 

 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 }

 

posted @ 2018-12-25 15:16  CHERRYL  阅读(224)  评论(0)    收藏  举报