java辗除法求两个数的最大公约数（递归）

public class Divisor {
	
	/*
	 *这是一个求两个整数的最大公约数 方法（默认正整数,辗除法）
	 *这里定义了一个static方法，方便在main方法和static方法里调用
	 */
	public static int divisor(int m,int n){
		if(m % n == 0){
			return n;
		}else{
			return divisor(n,m % n);//递归
		}
	}
	
	/*
	 * 输出分数的方法
	 * 两个整数都除以他们的最大公约数，然后放在分子和分母的位置上就是最简分数
	 */
	public static void fenShu(int a,int b){
		if(a==b){
			System.out.println(1);
		}
		int x = divisor(a, b);
		System.out.println(a/x +"/"+ b/x);
		if(a<b){
			System.out.println("这是一个真分数");
		}else{
			System.out.println("这是一个假分数");
		}
	}
	
	public static void main(String[] args) {
		System.out.println(divisor(12,18));
		fenShu(12,18);
	}
}