7.14（計算gcd）編寫方法，返回個數(shù)不確定的整數(shù)的最大公約數(shù)。編寫一個測試程序，提示用戶輸入5個數(shù)字，調(diào)用該方法找出這些數(shù)的最大公約數(shù)，并顯示這個最大公約數(shù)

• 題目
• • 題目描述
  • 破題
• 代碼
• • 運(yùn)行實例
• 鳴謝

題目

題目描述

7.14（計算gcd）編寫方法，返回個數(shù)不確定的整數(shù)的最大公約數(shù)：
public static int gcd(int… numbers)
編寫一個測試程序，提示用戶輸入5個數(shù)字，調(diào)用該方法找出這些數(shù)的最大公約數(shù)，并顯示這個最大公約數(shù)

破題

主方法：接收用戶輸入的5個數(shù)字（從控制臺以數(shù)組形式接收），調(diào)用gcd方法、接收到的返回值進(jìn)行輸出

gcd方法：對接收到的數(shù)組一個一個找最大公約數(shù)，5個公約數(shù)中取最大的數(shù)并返回

代碼

import java.util.Scanner;public class Test7_14 {public static void main(String[] args) {//接收用戶輸入的5個數(shù)字（從控制臺以數(shù)組形式接收）Scanner input = new Scanner(System.in);System.out.print("請輸入5個數(shù)字：");int length = 5;int[] lst = new int[length];for (int i = 0; i < length; i++){lst[i] = input.nextInt();}//調(diào)用gcd方法、接收到的返回值進(jìn)行輸出System.out.println(gcd(lst));}public static int gcd(int n1, int n2){int res = Math.min(n1,n2);while(res >= 0){if( (n1 % res == 0) && (n2 % res == 0))break;else--res;}return res;}public static int gcd(int...numbers){int len = numbers.length;int num = numbers[0];for (int i = 0; i < len; i++) {num = gcd(num, numbers[i]);}return num;} }

運(yùn)行實例

請輸入5個數(shù)字：1 2 3 4 5 2

鳴謝

@大海的藍(lán)天白云 發(fā)現(xiàn)筆者思路問題（固定了輸入個數(shù)為5個而不是個數(shù)不確定）且提供了部分代碼修改建議，非常感謝

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的Java黑皮书课后题第7章：7.14（计算gcd）编写方法，返回个数不确定的整数的最大公约数。编写一个测试程序，提示用户输入5个数字，调用该方法找出这些数的最大公约数，并显示这个最大公约数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。