发明于 2300 多年前的欧几里得算法所示，其目的是找到两个数的最大公约数：
自然语言描述:计算两个非负整数 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);}