文章插图
更相减损术
《九章算术》是中国古代为跳鸡黑层领通与轻绍百的数学专著，其中的“更相减损术”也可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也 。以等数约之 。”
翻译成现代语言如下:
第一步:任意给定两个正整数;判断它们是否都是偶数 。若是，则用2约简;若不是则执行第二步 。
第二步:以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数 。继续这个操作，直到所得的减数和差相等为止，则这个等数就是所求的最大公约数 。
其中所说的“等数”，就是最大公约数 。求“等数”的办法是“更相减损”法，实际上就是辗转相除法 。
例用更相减损术求98与63的最大公约数
解:由于63不是360问答偶数，把98和63以大数减小数，并展转相减
98-63=35
63-35=28
35-28度育边跑上养取=7
28-7=14
14-7=7
所以，98和63的最大公约数等于7 。
【更相减损术的方齐令单城脚究只法】
推荐阅读
- 虚拟现实应用技术这个专业是学什么的
- 请问技术移民加来自拿大主要是参照www.cic.gc.ca那个网吗?有没有其他网?
- 种子催芽过程和操作技术要点 种子催芽的四种方法
- 老玉最简单的鉴定方法轴家术代耐坏握除元？
- 练了武术教练说多吃点饭啥子意思
- 中国人为什么要去做清明 中国人为什么要去做清宫手术
- 贸易术语CFR和CNF有什么区别
- 法师冰锥术使用技巧
- 艺术类本科一批第一次征集志愿 是什么意思 ?
- 声带息肉手术需要多少钱