404-遞迴最大公因數

許承鴻

import java.util.Scanner;
public class JPD04 {
    static Scanner keyboard = new Scanner(System.in);
    public static void main(String args[]) {
        
      ...


    }
   
    ...
}

巫晉宇

package wwe;

import java.util.Scanner;

public class JPA04 {
        static Scanner k = new Scanner(System.in);
        public static void main(String[] args) {
                // TODO 自動產生的方法 Stub
                System.out.println("Input m: ");
            int m=k.nextInt();
               
            System.out.println("Input n: ");
            int n=k.nextInt();

            
            System.out.println("最大公因數為:"+g(m,n));
        }
        public static int g(int m,int n)
        {
                if(m%n==0)
                {
                        return n;
                }
                else
                {
                        return g(n,m%n);
                }
               
        }

       
       
}

巫沛庭

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. }

複製代碼

張閎鈞

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

複製代碼

巫晉宇

package ghh;

import java.util.Scanner;

public class sgg {
         static Scanner k = new Scanner(System.in);
        public static void main(String[] args){
               
                int w=k.nextInt();
                int y=f(w);
       System.out.print(y);
               
        }
        static int f(int w)
        {
                if(w==1)
                                {
                                return 1;       
                                }
                else
                {
                        return w*f(w-1);
                }
        }

}

張閎鈞

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.                     System.out.print("Inpu n <0<=n<=16>:");
   
6.                 int a=keyboard.nextInt();
   
7.                 int g=f(a);
   
8.                System.out.print(f(a));
   
9. 
   
10. 
    
11.             }
    
12.             
    
13.             static int f(int a)
    
14.             {
    
15.                     if(a==1)
    
16.                     {
    
17.                             return 1;
    
18.                     }
    
19.                     else
    
20.                     {
    
21.                             return a*f(a-1);
    
22.                     }
    
23.             }
    
24. }

複製代碼