*5.14（計算最大公約數）下面是求兩個整數n1和n2的最大公約數的程序清單5-9的另一種解法：首先找出n1和n2的最小值d，然后一次檢驗d、d-1、d-2、...2、1,是否是n1和n2的公約數。第一個滿足條件的公約數就是n1和n2的最大公約數。編寫程序，提示用戶輸入兩個正整數，然后顯示最大公約數

• 題目
• • 題目概述
  • 破題
  • 程序清單5-9：從2向上找公約數
• 代碼

題目

題目概述

*5.14（計算最大公約數）下面是求兩個整數n1和n2的最大公約數的程序清單5-9的另一種解法：首先找出n1和n2的最小值d，然后一次檢驗d、d-1、d-2、…2、1,是否是n1和n2的公約數。第一個滿足條件的公約數就是n1和n2的最大公約數。編寫程序，提示用戶輸入兩個正整數，然后顯示最大公約數

破題

簡單翻譯題目：先找到要求的兩個整數最小值，從最小值開始自減一直到找到第一個公約數結束

獲取用戶輸入 --> 比較得到最小值 --> 從最小值開始向下找公約數

程序清單5-9：從2向上找公約數

import java.util.Scanner;public class qingdan {public static void main(String[] args) {// Create a ScannerScanner input = new Scanner(System.in);System.out.println("Enter first integer");int n1 = input.nextInt();System.out.println("Enter second integer:");int n2 = input.nextInt();int gcd = 1; // Initial gcd is 1int k = 2;while ((k <= n1) && (k >= n2)){if(n1 % k == 0 && n2 % k == 0)gcd = k; // Updata gcdk++;}System.out.println("The greatest common divisor for " + n1 + " and " + n2 +" is " + gcd);} }

代碼

import java.util.Scanner;public class Test5_14 {public static void main(String[] args) {// 獲取用戶輸入Scanner input = new Scanner(System.in);System.out.println("Enter first integer");int n1 = input.nextInt();System.out.println("Enter second integer:");int n2 = input.nextInt();// 找到n1 n2最小值if(n1 > n1){int temp = n1;n1 = n2;n2 = temp;}int min = n1;int gcd = 1; // Initial gcd is 1int k = min;while (k > 0){if(n1 % k == 0 && n2 % k == 0)gcd = k; // Updata gcd--k;}System.out.println("The greatest common divisor for " + n1 + " and " + n2 +" is " + gcd);} } 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的Java黑皮书课后题第5章：*5.14（计算最大公约数）下面是求两个整数n1和n2的最大公约数的程序清单5-9的另一种解法：...提示用户输入两个正整数，然后显示最大公约数的全部內容，希望文章能夠幫你解決所遇到的問題。

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