用欧几里得算法求两个非负整数的最大公约数

算法描述：
若q为0，则最大公约数为p。否则，将p除以q得到余数r,p和q的最大公约数即为q和r的最大公约数。

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