欧几里得算法：修订历史

2023年8月26日 (星期六)

• 当前之前 15:532023年8月26日 (六) 15:53‎ 星河 讨论 贡献‎ 小 1,234字节 +247‎ 无编辑摘要

2022年2月24日 (星期四)

• 当前之前 17:402022年2月24日 (四) 17:40‎ Rmolives 讨论 贡献‎ 987字节 +88‎ 无编辑摘要
• 当前之前 17:392022年2月24日 (四) 17:39‎ Rmolives 讨论 贡献‎ 899字节 +11‎ 无编辑摘要
• 当前之前 17:382022年2月24日 (四) 17:38‎ Rmolives 讨论 贡献‎ 888字节 +48‎ 无编辑摘要
• 当前之前 17:352022年2月24日 (四) 17:35‎ Rmolives 讨论 贡献‎ 840字节 +14‎ →‎证明
• 当前之前 17:352022年2月24日 (四) 17:35‎ Rmolives 讨论 贡献‎ 826字节 +4‎ 无编辑摘要
• 当前之前 17:342022年2月24日 (四) 17:34‎ Rmolives 讨论 贡献‎ 822字节 −1‎ 无编辑摘要
• 当前之前 17:342022年2月24日 (四) 17:34‎ Rmolives 讨论 贡献‎ 823字节 +1‎ 无编辑摘要
• 当前之前 17:342022年2月24日 (四) 17:34‎ Rmolives 讨论 贡献‎ 822字节 +822‎ 创建页面，内容为“'''欧几里得算法'''又称'''辗转相除法'''，是求最大公约数的算法。 <math> \forall a,b, \in N,b\not = 0, gcd(a,b) = gcd(b, a mod b) </math> <math></math> == 证明 == * 若 <math>a < b</math> *: gcd(b, a mod b) = gcd(b, a) = gcd(a, b)，命题成立 * 若 <math>a \geq b</math> *: 不妨设 <math>a=q*b+r</math>，其中 <math>0 \leq r < b</math>。显然<math>r=a mod b</math>。 *: 对于 a,b 的任意公约数d，因为 <math>d|a,d|q*b</mat…”