java算法学习

最大公约数

　　欧几里得算法

　　　　描述：计算两个非负整数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);
}