算法——最大公约数

1、计算两个非负整数p和q的最大公约数。

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

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

很简单的一道算法题，第一天趁着上班时间看算法书，同时也是上班时间写的博客，今天就写到这里！