计算两个非负整数的最大公约数

欧几里德算法（辗转相除法）：

计算两个非负整数 p 和 q 的最大公约数： 若q 是 0， 则最大公约数为 p。 否则， 将 p 除以q 得到余数 r， p 和 q 的最大公约数即为 q 和r 的最大公约数。

int gcd(int p, int q)
{
if (q == 0) return p;
int r = p % q;
return gcd(q, r);
}