6-14 编程练习题答案

import java.util.Scanner;

public class Test
{
	public static void main(String[] args)
	{
		Scanner input = new Scanner(System.in);
		System.out.print("Enter five numbers: ");
		int[] numbers = new int[5];
		for(int i = 0; i < numbers.length; i++)
			numbers[i] = input.nextInt();
		System.out.println("The gcd of these numbers is: " + gcd(numbers));
	}

	public static int gcd(int... numbers)
	{
		int min = numbers[0];
		for(int i = 1; i < numbers.length; i++)
		{
			if(min > numbers[i])
				min = numbers[i];
		}
		int gcd = 1;
		for(int testGcd = 1; testGcd <= min; testGcd++)
		{
			boolean flag = true;
			for(int i = 0; i < numbers.length; i++)
			{
				if(numbers[i] % testGcd != 0)
				{
					flag = false;
					break;
				}
			}
			if(flag)
				gcd = testGcd;
		}
		return gcd;
	}
}