欧几里得算法

Posted 2020-08-08 曹某某的博客

描述：计算两个非负整数p和q的最大公约数：若q是0，则最大公约数为p。否则，将p除以q得到余数r，p和q的最大公约数即为q和r的最大公约数。

java语言：

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