编写一个方法,返回不确定个数的整数的最大公约数。给定的方法头如下所示:
public static int gcd(int... number)
编写测试代码,提示用户输入5个数,调用该方法找出这些数的最大公约数并显示这个数的最大公约数
import java.util.Scanner; public class Exercise07_14 { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.println("请输入5个数"); int n1 = input.nextInt(); int n2 = input.nextInt(); int n3 = input.nextInt(); int n4 = input.nextInt(); int n5 = input.nextInt(); System.out.println(gcd(n1, n2, n3, n4, n5)); } public static int gcd(int... number) { int min = 999; int maxgcd = 0, num = 1; boolean abs = false; //先找到这五个数中最小的那个数 for (int i = 0; i < number.length; i++) { if (min > number[i]) min = number[i]; } //在2到最小的数之间寻找最大公约数 for (num = min; num >=1; num--) { for (int i = 0; i < number.length; i++) { if (number[i] % num == 0) abs = true; else { abs = false; break; } } if (abs ){ maxgcd = num; break; } } return maxgcd; } }