userecursion.java

来自「一些基本的java程序源代码」· Java 代码 · 共 28 行

package gongyinzi;
import java.util.Scanner;

public class UseRecursion {

	/**
	 * @param args
	 */
	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);
	}

}