描述：计算两个非负整数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; else return (q, p % q) }
欧几里得算法
原文：http://www.cnblogs.com/cdx19971126/p/5861481.html
