描述：计算两个非负整数p和q的最大公约数：
根据算法的自然描述，我们可以很轻松地得到以下的递归实现：
1 public static int euclid(int p, int q) { 2 3 if (q == 0) 4 return p; 5 6 int r = p % q; 7 return euclid(q, r); 8 }
java算法学习
原文：http://www.cnblogs.com/happyfans/p/4540994.html
