递归实例（求两个数的最大公约数）

代码如下：

public class MaxGY {
	public int qi(int a, int b) {
		if (b == 0)
			return a;
		else
			return qi(b, a % b);

	}

	public static void main(String[] arg) {
		MaxGY Shu = new MaxGY();
		System.out.print(Shu.qi(12, 18));
	}
}



//18 12
//12 6
//6  0

注：主页更多资料