继续这一过程,直到产生一对相等的数, 这个数就是最大公约数. 操作如下: (78,36) → (42,36) → (6,36) → (6,30) → (6,24) → (6,18) → (6,12) → (6,6). 理论依据: 由a-b=r → a=b+r,得(a, b)与(b, r)有相 同的公约数.
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说教育文库(必修三)1.3中国古代数学中的算法案例(一)(人教B版)(8)在线全文阅读。
相关推荐: