求两个数的最大公约数 自然语言描述Java语言描述 自然语言描述 两个非负整数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; int r = p % q; return gcd(q, r); }