java黑皮书课后习题7.14

最新推荐文章于 2023-06-12 05:10:59 发布

孤云独去闲闲闲

最新推荐文章于 2023-06-12 05:10:59 发布

阅读量429

点赞数

文章标签： java 蓝桥杯算法

本文链接：https://blog.csdn.net/m0_63077026/article/details/121890942

版权

import java.util.Scanner;

public class Exercise07_14 {
    public static void main(String[] args) {
        java.util.Scanner sc = new java.util.Scanner(System.in);
        System.out.println("Enter 5 integer:");//整数
        int[] numbers = new int[5];
        for(int i = 0; i < numbers.length; i++){
            numbers[i] = sc.nextInt();//用户输入5个数字并存入数组
        }
        System.out.println("Greatest common divisor is " + getGcd(numbers));
    }

    public static int getGcd(int... numbers) {
        java.util.Arrays.sort(numbers);//排序
        int d = numbers[0];//找到数组最小值，依次检验d，d-1，d-2···，2,1是否是5个整数的共同公约数，第一个满足条件的为最大公约数
        while (d > 1){
            if (numbers[0] % d == 0 && numbers[1] % d == 0 && numbers[2] % d == 0 && numbers[3] % d == 0 && numbers[4] % d == 0)
                return d;
            d--;
        }
        return 1;
    }
}