【高中数学必修一pp课件】1.3.1辗转相除法与更相减损术.pptVIP

* 人教版《普通高中课程标准实验教科书·数学》必修3 1.3.1辗转相除法与更相减损术 “求两个正整数的最大公约数”是数学中的一个基础性问题，它有各种解决办法，我们以此为案例，对该问题的算法作一些探究. 解：2 1 8 2 4 用公有质因数2除， 3 9 1 2 用公有质因数3除， 3 4 3和4互质不除了。 得：18和24最大公约数是：2×3＝6 例1.求18与24的最大公约数： 短除法 想一想，如何求8251与6105的最大公约数？ 解：因为 8251=6105×1+2146 6105=2146×2+1813 2146=1813×1+333 1813=333×5+148 333=148×2+37 148=37×4+0 所以 37是8251和6105的最大公约数 例1.求8251与6105的最大公约数： 为什么？ 辗转相除法 （欧几里得算法） 试试看：用辗转相除法求225和135的最大公约数 思考：上面两个例子中的算理是什么？ 1：用大数除以小数 2：除数变成被除数，余数变成除数 3：重复1、2，直到余数为0 辗转相除法（欧几里得算法） 定义：所谓辗转相除法，就是对于给定的两个数，用较大的数除以较小的数。若余数不为零，则将余数和