更相减损术求120与100最大公约数怎么回事1201006050302530-25=525-5=205-20?要求减数和差相等啊

Answer 1

《九章算术》是中国古代的数学专著,其中的“更相减损术”可以用来求两个数的最大公约数,即“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也.以等数约之.”[1]
翻译成现代语言如下：
第一步：任意给定两个正整数；判断它们是否都是偶数.若是,则用2约简；若不是则执行第二步.
第二步：以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数.继续这个操作,直到所得的减数和差相等为止.
则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数.
其中所说的“等数”,就是最大公约数.求“等数”的办法是“更相减损”法.
-----------------------------------------------
是拿大数-小数
20-5=15；15-5=10；10-5=5此时所得的减数和差相等
最大公约数就是2*2*5=20