今天来聊聊关于更相减损术是谁发明的,更相减损法的文章,现在就为大家来简单介绍下更相减损术是谁发明的,更相减损法,希望对各位小伙伴们有所帮助。
1、更相减损术 《九章算术》是中国古代的数学专著,其中的“更相减损术”也可以用来求两个数的最大公约数,即“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。
(资料图片)
2、以等数约之。
3、” 翻译成现代语言如下: 第一步:任意给定两个正整数;判断它们是否都是偶数。
4、若是,则用2约简;若不是则执行第二步。
5、 第二步:以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数。
6、继续这个操作,直到所得的减数和差相等为止,则这个等数就是所求的最大公约数。
7、 其中所说的“等数”,就是最大公约数。
8、求“等数”的办法是“更相减损”法,实际上就是辗转相除法。
9、 例 用更相减损术求98与63的最大公约数 解:由于63不是偶数,把98和63以大数减小数,并展转相减 98-63=35 63-35=28 35-28=7 28-7=14 14-7=7 所以,98和63的最大公约数等于7。
相信通过更相减损法这篇文章能帮到你,在和好朋友分享的时候,也欢迎感兴趣小伙伴们一起来探讨。
本文由用户上传,如有侵权请联系删除!X 关闭
Copyright © 2015-2022 热讯办公网版权所有 备案号:豫ICP备20005723号-6 联系邮箱:29 59 11 57 8@qq.com