自然语言描述
计算两个非负整数p和q的最大公约数：
若q=0,则最大公约数是p。否则，将p除以q得到余数r,p和q的最大公约数即为q和r的最大公约数
java语言描述
public static int gcd (int p,int q){ if(q==0) return p; int r =p%q; return gcd(q,r); }
欧几里得算法_求最大公约数
原文：http://www.cnblogs.com/cphmvp/p/5635194.html
