算法描述：
计算两个非负整数p和q的最大公约数：如果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);
}

将算法描述，写成代码的形式，函数gcd()调用了本身，当q==0时，退出递归。