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

• 題目
• • 題目描述
  • 破題
• 代碼
• • 運行實例
• 鳴謝

題目

題目描述

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

破題

主方法：接收用戶輸入的5個數字（從控制臺以數組形式接收），調用gcd方法、接收到的返回值進行輸出

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

代碼

import java.util.Scanner;public class Test7_14 {public static void main(String[] args) {//接收用戶輸入的5個數字（從控制臺以數組形式接收）Scanner input = new Scanner(System.in);System.out.print("請輸入5個數字：");int length = 5;int[] lst = new int[length];for (int i = 0; i < length; i++){lst[i] = input.nextInt();}//調用gcd方法、接收到的返回值進行輸出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;} }

運行實例

請輸入5個數字：1 2 3 4 5 2

鳴謝

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

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。