朱二白记得更相减损法。
更相减损法最早是在我国古代《九章算术》当中的卷一方田章中所记载,和朱二白刚刚写出来的辗转相除法非常相似。
《九章算术》里写道:
约分数曰:可半者半之,不可半者,付置分母分子之数,以少减多,更相减损,求其等也。以等数约之。
翻译成现代的话就是:如果分子,分母都是偶数(也就是可半者),那么就先除以二:如果不全是偶数,就将分子分数互减,用小的去减大的,直到得出最大公约数为止。
再用最大公约数去约分分子和分母,可以使分母化成最简分数。
冯春霞给朱二白布置了两个任务,一个是写出算法,另外一个就是举一个例子。
朱二白看看时间,提笔就按着要求写:
(一)
第一步:任意给定两个正整数;判断它们是否都是偶数。若是,则用2去约分;若不是,则执行第二步;
第二步:以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数。继续这个操作,直到所得的减数和差相等为止;
第三步:输出。
则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数。
其中所说的“等数”,就是最大公约数。求“等数”的办法是“更相减损”法。
(二)
举例子:求80和36的最大公约数。
第一步:将80和36上下对齐;
第二步:从80当中减去36,80-36=44;
第三步:从44中减去36,44-36=8;
第四步:从36中减去28,36-8=28;
第五步:从28中减去20,28-20=8;
第六步:从20中减去8,20-8=12;
第七步:从12中减去8,12-8=4;
第八步:从8中减去4,8-4=4。
因此80和36的最大公约数是4,也就是《九章算术》当中所说的“等数”。
下课之后,张飞率先抢过朱二白的这张纸,看他后面有些了半夜的这些题。
不看心里好奇,看了心里又上火,自己图的是什么啊,不看吧,心里又好奇,看了吧,心里又上火!
真是的,二白会那么多,自己却只能跟着老师的步骤往下学。
不过张飞心里一直拿朱二白当神一样对待,和他这么些年的兄弟,为什么从前不觉得朱二白这么的深不可测。
冯春霞走到张着大嘴的张飞面前,接过了那张纸,照着张飞又打了一下。
走之前她对班里的同学说:“期中考试之前有一场数学竞赛,大家有兴趣的可以报名参加,具体事宜到时候我让课代表把那张规则纸带过来。”
有人问了一句:“老师,是全市的么?”
“全国!”
“啊——”
教室里传来一声惊呼。
冯春霞一笑,留下一句:“反正闲着也是闲着,不如报名看看,万一取得好成绩呢!”
“拿到名次的话,奖状会放到档案里,一直跟着你们去大学。”
说完之后,冯春霞离开了教室。
刚走不久,同学们就各忙各的,对这比赛动心的,没有几个人。
张飞算是一个,他问朱二白:“你参加么?”
朱二白和看着一个智障的眼光看着张飞,仿佛对张飞说,你那不是废话么!
张飞一拍脑袋,“你看我这脑袋,老师拿着题给你过来坐,就是看看你后面学得怎么样,当然不会放过你!”
朱二白发现张飞虽然在开着玩笑,但是情绪并不高,可能是看到和自己的水平差距,所以心里觉得没有得奖的希望把!