辗转相除共1篇
辗转相除法计算最大公约数/最小公倍数-it同学

辗转相除法计算最大公约数/最小公倍数

辗转相除法(即欧几里得算法)是用来求两个正整数最大公约数的算法。 古希腊数学家欧几里得在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里得算法。 扩展欧几里得算法可用于R...
久畔的头像-it同学久畔1年前
01579