师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中数学教材同步人教B版版选修4-6 初等数论初步2007年4月第2版1.4 辗转相除法与最大公约数下载详情
  • 下载地址
  • 内容预览
下载说明

1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题,请联系微信客服。

扫描下方二维码,添加微信客服

师梦圆微信客服

内容预览

选修4-6 初等数论初步《第一章 整数的整除性 1.4 辗转相除法与最大公约数》优秀ppt课件

辗转相除法与最大公约数

知识探究(一):辗转相除法

思考1:18与30的最大公约数是多少?你是怎样得到的?

先用两个数公有的质因数连续去除,一直除到所得的商是互质数为止,然后把所有的除数连乘起来即为最大公约数.

思考2:对于8251与6105这两个数,由于其公有的质因数较大,利用上述方法求最大公约数就比较困难.注意到8251=6105×1+2146,那么8251与6105这两个数的公约数和6105与2146的公约数有什么关系?

思考3:又6105=2146×2+1813,同理,6105与2146的公约数和2146与1813的公约数相等.重复上述操作,你能得到8251与6105这两个数的最大公约数吗?

2146=1813×1+333,

148=37×4+0.

333=148×2+37,

1813=333×5+148,

8251=6105×1+2146,

6105=2146×2+1813,

辗转相除法是一个反复执行直到余数等于0停止的步骤,这实际上是一个循环结构。

8251=6105×1+2146

6105=2146×2+1813

2146=1813×1+333

1813=333×5+148

333=148×2+37

148=37×4+0