人教A版高中数学必修3第一章1.3 算法案例课件（29张PPT）
文档属性
| 名称 | 人教A版高中数学必修3第一章1.3 算法案例课件（29张PPT） |  | |
| 格式 | ppt | ||
| 文件大小 | 294.8KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 人教新课标A版 | ||
| 科目 | 数学 | ||
| 更新时间 | 2021-01-10 10:16:23 | ||
图片预览
文档简介
1.3 算法案例
第二课时
知识探究（一）:辗转相除法
知识探究（一）:辗转相除法
知识探究（一）:辗转相除法
8251=6105×1+2146，
8251=6105×1+2146，
6105=2146×2+1813，
2146=1813×1+333，
8251=6105×1+2146，
6105=2146×2+1813，
2146=1813×1+333，
1813=333×5+148，
8251=6105×1+2146，
6105=2146×2+1813，
2146=1813×1+333，
333=148×2+37，
1813=333×5+148，
8251=6105×1+2146，
6105=2146×2+1813，
2146=1813×1+333，
148=37×4+0.
333=148×2+37，
1813=333×5+148，
8251=6105×1+2146，
6105=2146×2+1813，
理论迁移
(1) 1515，600
(2) 117，182
例1 用辗转相除法求下列各数的最大
公约数.
理论迁移
(1) 1515，600
(2) 117，182
例1 用辗转相除法求下列各数的最大
公约数.
答案：(1)15 (2)13
知识探究（二）:更相减损术
知识探究（二）:更相减损术
98-63=35，
知识探究（二）:更相减损术
98-63=35，
63-35=28，
知识探究（二）:更相减损术
98-63=35，
35-28=7，
63-35=28，
知识探究（二）:更相减损术
98-63=35，
28-7=21，
35-28=7，
63-35=28，
知识探究（二）:更相减损术
98-63=35，
21-7=14，
28-7=21，
35-28=7，
63-35=28，
知识探究（二）:更相减损术
98-63=35，
14-7=7.
21-7=14，
28-7=21，
35-28=7，
63-35=28，
理论迁移
用辗转相除法求80和36的最大公约数，
并用更相减损术检验所得结果.
练习
小结作业
小结作业
第二课时
知识探究（一）:辗转相除法
知识探究（一）:辗转相除法
知识探究（一）:辗转相除法
8251=6105×1+2146，
8251=6105×1+2146，
6105=2146×2+1813，
2146=1813×1+333，
8251=6105×1+2146，
6105=2146×2+1813，
2146=1813×1+333，
1813=333×5+148，
8251=6105×1+2146，
6105=2146×2+1813，
2146=1813×1+333，
333=148×2+37，
1813=333×5+148，
8251=6105×1+2146，
6105=2146×2+1813，
2146=1813×1+333，
148=37×4+0.
333=148×2+37，
1813=333×5+148，
8251=6105×1+2146，
6105=2146×2+1813，
理论迁移
(1) 1515，600
(2) 117，182
例1 用辗转相除法求下列各数的最大
公约数.
理论迁移
(1) 1515，600
(2) 117，182
例1 用辗转相除法求下列各数的最大
公约数.
答案：(1)15 (2)13
知识探究（二）:更相减损术
知识探究（二）:更相减损术
98-63=35，
知识探究（二）:更相减损术
98-63=35，
63-35=28，
知识探究（二）:更相减损术
98-63=35，
35-28=7，
63-35=28，
知识探究（二）:更相减损术
98-63=35，
28-7=21，
35-28=7，
63-35=28，
知识探究（二）:更相减损术
98-63=35，
21-7=14，
28-7=21，
35-28=7，
63-35=28，
知识探究（二）:更相减损术
98-63=35，
14-7=7.
21-7=14，
28-7=21，
35-28=7，
63-35=28，
理论迁移
用辗转相除法求80和36的最大公约数，
并用更相减损术检验所得结果.
练习
小结作业
小结作业