欧几里得算法

一.自然语言描述：

  计算两个非负整数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;//判断q是否为0，若是直接返回最大公约数p
        int r = p % q;//计算p与q相除的余数
        return gcd(q, r);//运用递归继续运算
    }