1.
1 public static int gcd(int p, int q) { 2 if (q == 0) return p; 3 int r = p % q; 4 return gcd(q, r); 5 }
算法Sedgewick第四版-第1章基础-002最大公约数(Euclid’s algorithm)
原文：http://www.cnblogs.com/shamgod/p/5397886.html
