TQC+ 307 迴圈最大公因數

李泳霖

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

1. import java.io.*;
   
2. public class JPA03 {
   
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. import java.util.Scanner;
   
2. public class JPA03 {
   
3.         public static void main (String argv[]){
   
4.                 int num1, num2;
   
5.                 Scanner s=new Scanner(System.in);
   
6.                 System.out.println("Input:");
   
7.                 num1=s.nextInt();
   
8.                 while(num1!=999) {
   
9.                         num2=s.nextInt();
   
10.                         System.out.println(gcd(num1, num2));
    
11.                         System.out.println("Input:");
    
12.                         num1=s.nextInt();
    
13.                 }
    
14.         }
    
15.         static int gcd (int m, int n) {
    
16.                 while (m%n!=0){
    
17.                         int tmp=m%n;
    
18.                         m=n;
    
19.                         n=tmp;
    
20.                 }
    
21.                 return n;
    
22.         }
    
23. }
    
24. /*      m    n          m%n
    
25.         35 / 21 = 1 ... 14
    
26.         21 / 14 = 1 ... 7
    
27.         14 / 7  = 2 ... 0
    
28. */

複製代碼

1. import java.util.Scanner;
   
2. public class JPA03 {
   
3.     static Scanner s=new Scanner(System.in);
   
4.     public static void main (String argv[])
   
5.     {
   
6.         int num1, num2;
   
7.         System.out.println("Input:");
   
8.         num1=s.nextInt();
   
9.         while (num1!=999)
   
10.         {
    
11.             num2=s.nextInt();
    
12.             System.out.println(gcd(num1,num2));
    
13.             System.out.println("Input:");
    
14.             num1=s.nextInt();
    
15.         }
    
16.     }
    
17.    
    
18.     static int gcd (int m, int n)
    
19.     {
    
20.         int result=0,x=1;
    
21.         while (x<=m && x<=n)
    
22.         {
    
23.             if(m%x==0 && n%x==0)
    
24.                     result=x;
    
25.             x++;
    
26.         }
    
27.         return result;
    
28.     }
    
29. }

複製代碼