辗转相减法求最大公约数
摘要：
什么是辗转相减法 我们小学(应该是小学吧)学过求最大公约数的方法是辗转相除法，其实还有另一种方法，只是12年义务教育都没有提到过，那就是辗转相减法。它的基本原理是：大数减小数，直到两数相等时，即为最大公约数。 举个栗子 a b |a - b| 88 156 88 68 156 - 88 20 68 阅读全文
posted @ 2019-08-03 00:02 widrin 阅读(6916) 评论(0) 推荐(0) 编辑