欧几里德算法-求最大公约数

自然语言描述

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