辗转相除法其实利用的是:“如果甲是乙的倍数”,那么乙就是两数的最大公约数.例如18是6的倍数,则6就是18和6的最大公约数.
辗转相除法通过逐次辗转相除,剩下的两数越来越小,但并没有改变它们的最大公约数.到最后的两数,大数能被小数整除,说明小数就是现在的两数的、也是原来两数的最大公约数.辗转相除法的依据是:“大数除以小数所得的余数,与小数的最大公约数,等于原来两数的最大公约数”。——这是理解辗转相除法的根本。比如56和32,56除以32等于1余24, 于是,24和32的最大公约数就等于56和32的最大公约数。所以只要求出24和32的最大公约数就是56和32的最大公约数这就使问题得到了转化。在这里确实有余数,但这个余数又参与了下一轮的运算,并不是说56能被32整除!继续求24和32的最大公约数,仍旧用32除以24余8。所以8和24的最大公约数也就是24和32的最大公约数当然也是56和32的最大公约数。但这时24除以8没有余数,根据“甲是乙的倍数,则二者的最大公约数就是乙数”知最大公约数是8。这是经过证明的。不记得了。你作为定理用就是了。
猜你喜欢
- 1已知数列{an}满足a1=1,an+1·an=2^n 则s2012=
- 2速求作文 在你身边,我……
- 3张师傅每天加工零件480个,比王师傅少加工20%.王师傅每天加工零件多少个?
- 4甲乙二车同时从ab两地出发相向而行.甲车每小时行45千米.两车相遇后乙车再行135千米到A地,甲车再行2小时
- 5《老人与海鸥》的文章理解
- 6sin^2xcos^3x的不定积分,
- 7如图,在四棱锥P-ABCD中,底面ABCD为正方形,PD⊥平面ABCD,且PD = AB = a,E是PB的中点,F为AD中点.
- 8最好用1元2次解答..我会追加分的..不说了、30 O
- 9100W的单色光源发光效率为5%,发射的光波长为5.9×10-7m,求该光源1秒发射的光子数?
- 10运动轨迹的形状分析电场力方向