码海拾遗

但行好事,莫问前程

导航

2019年8月3日 #

辗转相减法求最大公约数

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

posted @ 2019-08-03 00:02 widrin 阅读(6946) 评论(0) 推荐(0) 编辑