高一数学课件：.-《辗转相除法与更相减损术》（人教A版必修三）.ppt

更相减损术:168-93=75， 93-75=18， 75-18=57， 57-18=39， 39-18=21， 21-18=3， 18-3=15， 15-3=12， 12-3=9， 9-3=6， 6-3=3. 例2 求325，130，270三个数的最大公约数. 因为325=130×2+65，130=65×2，所以325与130的最大公约数是65. 因为270=65×4+10，65=10×6+5，10=5×2，所以65与270最大公约数是5. 故325，130，270三个数的最大公约数是5. 1.辗转相除法，就是对于给定的两个正整数，用较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽为止，这时的较小的数即为原来两个数的最大公约数. 小结作业 2. 更相减损术，就是对于给定的两个正整数，用较大的数减去较小的数，然后将差和较小的数构成新的一对数，继续上面的减法，直到差和较小的数相等，此时相等的两数即为原来两个数的最大公约数. * * * * * * * * * * * * *