HW6.14

时间:2023-03-08 23:05:42
HW6.14

HW6.14

 import java.util.Scanner;

 public class Solution
 {
     public static void main(String[] args)
     {
         Scanner input = new Scanner(System.in);
         System.out.print("Enter 5 numbers: ");
         int[] number = new int[5];

         for(int i = 0; i < 5; i++)
             number[i] = input.nextInt();

         input.close();

         System.out.println("The gcd of this 5 numbers is " + gcd(number));
     }

     public static int gcd(int[] array)
     {
         int returnValue = 1;
         int minValue = array[0];
         for(int i = 0; i < array.length; i++)
             if(minValue > array[i])
                 minValue = array[i];
         for(int i = 2; i <= minValue; i++)
             if(canDivide(array, i))
                 returnValue = i;
         return returnValue;
     }

     public static boolean canDivide(int[] array, int number)
     {
         boolean flag = true;
         for(int i: array)
             if(i % number != 0)
                 flag = false;
         return flag;
     }
 }