【算法】欧几里得算法——求解最大公约数

思路：
如果q是0，则最大公约数是p。
否则，将p除以q得到余数r，p和q的最大公约数即为q和r的最大公约数。

代码实现：

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