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

算法第四版代码

现在开始学习算法，准备把书上的代码实现一遍，算是对自己学习的一个检验，希望自己可以坚持下去。

第一章

计算两个非负整数 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;
r = p % q;
return gcd(q,r);
}