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

1. /**
2. * 递归算法：求最大公约数，根据欧几里德知道－》m和n（m > n）的最大公约数 ＝ n 和m％n的最大公约数
3. *
4. * @author timmy1
5. *
6. */
7. public class GreatestCommonDivisor {
9. public int getGCD(int m, int n) {
10. if (n == 0) {
11. return m;
12. } else {
13. return getGCD(n, m % n);
14. }
15. }
17. public static void main(String[] args) {
18. GreatestCommonDivisor gcd = new GreatestCommonDivisor();
19. int div = gcd.getGCD(90, 60);
20. System.out.println("最大公约数为：" + div);
21. }
22. }