【高中数学必修一ppt课件】1.3.1辗转相除法与更相减损术.ppt
《【高中数学必修一ppt课件】1.3.1辗转相除法与更相减损术.ppt》由会员分享,可在线阅读,更多相关《【高中数学必修一ppt课件】1.3.1辗转相除法与更相减损术.ppt(14页珍藏版)》请在三一文库上搜索。
1、人教版普通高中课程标准实验教科书数学必修3,1.3.1辗转相除法与更相减损术,“求两个正整数的最大公约数”是数学中的一个基础性问题,它有各种解决办法,我们以此为案例,对该问题的算法作一些探究.,例1.求18与24的最大公约数:,短除法,想一想,如何求8251与6105的最大公约数?,例1.求8251与6105的最大公约数:,为什么?,辗转相除法 (欧几里得算法),试试看:用辗转相除法求225和135的最大公约数,思考:上面两个例子中的算理是什么?,1:用大数除以小数,2:除数变成被除数,余数变成除数,3:重复1、2,直到余数为0,辗转相除法(欧几里得算法),定义:所谓辗转相除法,就是对于给定的
2、两个数,用较大的数除以较小的数。若余数不为零,则将余数和较小的数构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时较小的数就是原来两个数的最大公约数。,主要运用的是 哪种算法结构?,m = n q r,辗转相除法(欧几里得算法),(1)算法步骤:,第一步:输入两个正整数m,n(mn). 第二步:计算m除以n所得的余数r. 第三步:m=n,n=r. 第四步:若r0,则m,n的最大公 约数等于m; 否则转到第二步. 第五步:输出最大公约数m.,算法、框图、程序,m = n q r,辗转相除法(欧几里得算法),(2)程序框图:,m = n q r,辗转相除法(欧几里得算法),(3)程序:,I
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高中数学必修一ppt课件 高中数学 必修 ppt 课件 1.3 辗转 除法 减损
链接地址:https://www.31doc.com/p-3034866.html