辗转相除法（即欧几里得算法）是用来求两个正整数最大公约数的算法。 古希腊数学家欧几里得在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里得算法。 扩展欧几里得算法可用于R...