import java.util.Scanner;

public class UseRecursion {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
	
	System.out.println("輸入兩數: ");
	System.out.print("m = ");
	int m = scanner.nextInt();

	System.out.print("n = ");
	int n = scanner.nextInt();

	System.out.println("GCD: " + gcd(m,n));
    }

    private static int gcd(int m, int n){
	if(n == 0)
	    return m;
	else
	    return gcd(n, m % n);
    }
}



執行結果:輸入兩數: 
	 m = 10
  	 n = 20
  	 GCD: 10