例1、用更相减损术求98与63的最大公约数 。
解：由于63不是偶数，把98和63以大数减小数，并辗转相减：
98-63=35
63-35=28
35-28=7
28-7=21
21-7=14
14-7=7
所以，98和63的最大公约数等于7 。
例2、用更相减损术求260和104的最大公约数 。
解：由于260和104均为偶数，首先用2约简得到130和52，再用2约简得到65和26 。
此时65是奇数而26不是奇数，故把65和26辗转相减：
65-26=39
39-26=13
26-13=13
所以，260与104的最大公约数等于13乘以第一步中约掉的两个2，即13*2*2=52 。
文章插图
【更相减损术的实例】
推荐阅读
- 莓莓栽培技术
- 学什么技术最赚钱？
- dat贸易术语
- 山苍子人工种植加工技术
- 秋季牡丹分株栽培技术
- 孵化鹅蛋技术注意事项
- qq三国机关秘术任务怎么做 qq三国群英会江东
- 类似官仙这样不靠法术的小说
- 类似钢之炼金术师的动漫
- 类似钢之炼金术师FA的动漫