巫沛庭

1. package text;
   
2. import java.util.Scanner;
   
3. public class JPA04 {
   
4.     static Scanner keyboard = new Scanner(System.in);
   
5.     public static void main(String args[]) {
   
6.       while(true){
   
7.       
   
8.       System.out.print("Input m: ");
   
9.       int num=keyboard.nextInt();
   
10.       if(num==999)
    
11.       {
    
12.               break;
    
13.       }
    
14.       System.out.print("Input n: ");
    
15.       int num1=keyboard.nextInt();
    
16.       int g=f(num,num1);
    
17.       System.out.println("最大公因數為: "+g);
    
18.       }
    
19.     }
    
20.    
    
21.     static int f(int m,int n)
    
22.     {
    
23.             if(n==0)
    
24.          return m;
    
25.             else
    
26.              return f(n,m%n);        
    
27.     }
    
28. }

複製代碼