7.12求最大公因子.txt

JAVA预言编写自动求输入数字的最大公因子

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