[隨堂練習] TQC404 遞迴最大公因數

周政輝

1. import java.util.Scanner;
   
2. public class JPD04 {
   
3.     static Scanner keyboard = new Scanner(System.in);
   
4.     public static void main(String args[]) {
   
5.         
   
6.       int m,n;
   
7.       System.out.println("Input m:");
   
8.       m = keyboard.nextInt();
   
9.       while(m!=999)
   
10.       {
    
11.               System.out.println("Input n:");
    
12.               n = keyboard.nextInt();
    
13.           System.out.println("最大公因數為:"+gcd(m,n));
    
14.           System.out.println("Input m:");
    
15.           m = keyboard.nextInt();
    
16. 
    
17.       }
    
18.       
    
19. 
    
20.     }
    
21.    
    
22.     static int gcd(int m,int n)
    
23.     {
    
24.             if(m%n ==0)
    
25.             {
    
26.                     return n;
    
27.             }
    
28.             else
    
29.             {
    
30.                     return gcd(n,m%n);
    
31.             }
    
32. 
    
33.     }
    
34.    
    
35.    
    
36. }

複製代碼