TQC+ 物件導向程式語言 Java 6 307 迴圈最大公因數

來自的免費背景照片 zh.pngtree.com

題目說明：

請開啟檔案 JPD03.java，依下列題意完成作答。將 JPD03.java 內的 class JPD03 修改為 class JPA03，檔案另存成 JPA03.java，並編譯為 JPA03.class。

設計說明：

(1) 請設計一程式，持續輸入兩個數 m、n，m 與 n 中間以空隔鍵分隔，並以一個類別方法及 while loop 計算 m 與 n 的最大公因數，直到輸入 m=999 為止。

(2) 持續輸入兩個數 m、n，顯示如執行結果參考畫面，於下方輸出此兩數的最大公因數。

執行結果參考畫面：

JPD03.java 檔案下載

程式碼：

import java.io.*;
public class JPA03 {
    public static void main (String argv[]) throws IOException {
    	BufferedReader br = 
    			new BufferedReader(new InputStreamReader(System.in));
        int num1, num2;
        
        System.out.println("Input:");
        num1 = Integer.parseInt(br.readLine());
        
        while (num1 != 999) {
            num2 = Integer.parseInt(br.readLine());
            System.out.println(gcd(num1, num2));
            System.out.println("Input:");
            num1 = Integer.parseInt(br.readLine());
        }
    }  
  
    static int gcd (int m, int n) {
        int result = m, temp;
        while (n != 0){            
            if(m % n == 0) {
            	result = n;
            	break;
            }
            else {
            	temp = n;
            	n = m % n;
            	m = temp;
            }            
        }        
        return result;
    }
}

JPA03.java 檔案下載

TQC+ 物件導向程式語言 Java 6 第三類：迴圈

---

如果覺得文章內容還不錯的話，麻煩請幫我點個讚！感謝

可以多點幾次喔~~

第一次點讚需使用 Google 或 Facebook 帳號註冊