最大公约数
欧几里得算法
描述：计算两个非负整数p和q的最大公约数：
- 若q是0，则最大公约数为p。
- 否则，将p除以q得到余数r，p和q的最大公约数即为q和r的最大公约数。
根据算法的自然描述，我们可以很轻松地得到以下的递归实现：
public static int euclid(int p, int q) {
if (q == 0)
return p;
int r = p % q;
return euclid(q, r);
}
描述：计算两个非负整数p和q的最大公约数：
根据算法的自然描述，我们可以很轻松地得到以下的递归实现：
public static int euclid(int p, int q) {
if (q == 0)
return p;
int r = p % q;
return euclid(q, r);
}