人教A版高中数学必修三1.3算法案例课件.ppt

《人教A版高中数学必修三1.3算法案例课件.ppt》由会员分享，可在线阅读，更多相关《人教A版高中数学必修三1.3算法案例课件.ppt（28页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1.3 算法案例第第2 2课时课时 知识探究（一）知识探究（一）:辗转相除法辗转相除法知识探究（一）知识探究（一）:辗转相除法辗转相除法8251=8251=610561051+1+21462146，8251=8251=610561051+1+21462146，61056105=214621462+2+18131813，21462146=181318131+1+333333，8251=8251=610561051+1+21462146，61056105=214621462+2+18131813，21462146=181318131+1+333333，18131813=3333335+5+1481

2、48，8251=8251=610561051+1+21462146，61056105=214621462+2+18131813，21462146=181318131+1+333333，333333=1481482+2+3737，18131813=3333335+5+148148，8251=8251=610561051+1+21462146，61056105=214621462+2+18131813，21462146=181318131+1+333333，148148=37374+0.4+0.333333=1481482+2+3737，18131813=3333335+5+148148，8251

3、=8251=610561051+1+21462146，61056105=214621462+2+18131813，理论迁移理论迁移(1)1515，600(2)117，182例例1 用辗转相除法求下列各数的最大用辗转相除法求下列各数的最大公约数公约数.理论迁移理论迁移(1)1515，600(2)117，182例例1 用辗转相除法求下列各数的最大用辗转相除法求下列各数的最大公约数公约数.答案答案：(1)15 (2)13知识探究（二）知识探究（二）:更相减损术更相减损术 知识探究（二）知识探究（二）:更相减损术更相减损术 98-63=3598-63=35，知识探究（二）知识探究（二）:更相减损术更相

4、减损术 98-63=3598-63=35，63-35=2863-35=28，知识探究（二）知识探究（二）:更相减损术更相减损术 98-63=3598-63=35，35-28=735-28=7，63-35=2863-35=28，知识探究（二）知识探究（二）:更相减损术更相减损术 98-63=3598-63=35，28-7=2128-7=21，35-28=735-28=7，63-35=2863-35=28，知识探究（二）知识探究（二）:更相减损术更相减损术 98-63=3598-63=35，21-7=1421-7=14，28-7=2128-7=21，35-28=735-28=7，63-35=2863-35=28，知识探究（二）知识探究（二）:更相减损术更相减损术 98-63=3598-63=35，14-7=7.14-7=7.21-7=1421-7=14，28-7=2128-7=21，35-28=735-28=7，63-35=2863-35=28，理论迁移理论迁移用辗转相除法求用辗转相除法求80和和36的最大公约数，的最大公约数，并用更相减损术检验所得结果并用更相减损术检验所得结果.练习练习 课堂小结课堂小结课堂小结课堂小结