递归算法－求最大公约数－java实现

  
  
/**
 * 递归算法：求最大公约数，根据欧几里德知道－》m和n（m > n）的最大公约数 ＝ n 和m％n的最大公约数
 * 
 * @author timmy1
 *
 */
public class GreatestCommonDivisor {
	public int getGCD(int m, int n) {
		if (n == 0) {
			return m;
		} else {
			return getGCD(n, m % n);
		}
	}
	public static void main(String[] args) {
		GreatestCommonDivisor gcd = new GreatestCommonDivisor();
		int div = gcd.getGCD(90, 60);
		System.out.println("最大公约数为：" + div);
	}
}