欧几里德算法-求最大公约数

自然语言描述
计算两个非负整数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);
}