6-14 编程练习题答案

最新推荐文章于 2024-05-08 14:23:43 发布

原创最新推荐文章于 2024-05-08 14:23:43 发布 · 404 阅读

0 ·

CC 4.0 BY-SA版权

Java语言程序设计-基础篇专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个Java程序，该程序通过用户输入五个整数并计算这些整数的最大公约数(GCD)。程序首先接收用户输入的整数，然后使用一个名为gcd的方法来找出这些数的最大公约数。

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