TQC+ 307 迴圈最大公因數

葉桔良

題目說明:
請將檔案另存成JPA03.java，並編譯為JPA03.class
設計說明:
1.請設計一程式，持續輸入兩個數 m、n。
2.m與n中間以斷行分隔，並以一個類別方法及while loop 計算 m 與 n 的最大公因數，直到輸入m=999為止。
3.持續輸入兩的數 m、n，顯示如執行結果參考畫面，於下方輸出此兩數的最大公因數。
4.顯示如執行結果參考畫面。

1. import java.io.*;
   
2. public class JPD03 {
   
3.     public static void main (String argv[]) throws IOException {
   
4.         int num1, num2;
   
5.   
   
6.         
   
7.         System.out.println("Input:");
   
8.         
   
9.         while (___________) {
   
10.             
    
11. 
    
12. 
    
13. 
    
14.         }
    
15.     }  
    
16.   
    
17.     static int gcd (int m, int n) {
    
18.         int result;
    
19.         while (__________){
    
20.             
    
21. 
    
22. 
    
23.         }
    
24.         
    
25.     }
    
26. }

複製代碼

1. m=12 n=18
   
2. 
   
3. 12:1 2 3 4 6 12
   
4. 18:1 2 3 6 9 18
   
5. m     n
   
6. 12 / 18 = 0 .... 12
   
7. 18 / 12 = 1 .... 6
   
8. 12 /  6 = 2 .... 0

複製代碼