递归算法－求最大公约数－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);
}
}