求2个数的最大公约数 - 递归+除法

public class Test {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		getLowestTerms(12,28);		
	}
	
	public static void getLowestTerms(int a, int b){
		System.out.println(a+"/"+b);
		if(a < b){
			for(int i = 2;i< a;++i){
				if(a%i==0 && b%i==0){
					getLowestTerms(a/i,b/i);
					System.out.println("----"+a+":"+b);
					return;
				}
				System.out.println("i="+i);
			}
			System.out.println("return is: " + a + " / " + b);
		}else{
			getLowestTerms(b,a);
		}
	}

}