1.3.2-辗转相除法与更相减损术.ppt

《1.3.2-辗转相除法与更相减损术.ppt》由会员分享，可在线阅读，更多相关《1.3.2-辗转相除法与更相减损术.ppt（29页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1.3 算法案例算法案例 第二课时第二课时 第一页，编辑于星期五：二十一点 五十九分。第一页，编辑于星期六：十三点 四十分。知识探究（一）知识探究（一）:辗转相除法辗转相除法第二页，编辑于星期五：二十一点 五十九分。第二页，编辑于星期六：十三点 四十分。知识探究（一）知识探究（一）:辗转相除法辗转相除法第三页，编辑于星期五：二十一点 五十九分。第三页，编辑于星期六：十三点 四十分。知识探究（一）知识探究（一）:辗转相除法辗转相除法第四页，编辑于星期五：二十一点 五十九分。第四页，编辑于星期六：十三点 四十分。第五页，编辑于星期五：二十一点 五十九分。第五页，编辑于星期六：十三点 四十分。第六页

2、，编辑于星期五：二十一点 五十九分。第六页，编辑于星期六：十三点 四十分。8251=8251=610561051+21461+2146，第七页，编辑于星期五：二十一点 五十九分。第七页，编辑于星期六：十三点 四十分。8251=8251=610561051+1+21462146，61056105=2146=21462+2+18131813，第八页，编辑于星期五：二十一点 五十九分。第八页，编辑于星期六：十三点 四十分。21462146=181318131+1+333333，8251=8251=610561051+1+21462146，61056105=2146=21462+18132+1813，

3、第九页，编辑于星期五：二十一点 五十九分。第九页，编辑于星期六：十三点 四十分。21462146=181318131+1+333333，18131813=3333335+1485+148，8251=8251=610561051+1+21462146，61056105=214621462+18132+1813，第十页，编辑于星期五：二十一点 五十九分。第十页，编辑于星期六：十三点 四十分。21462146=181318131+1+333333，333333=1481482+2+3737，18131813=3333335+5+148148，8251=8251=610561051+21461+214

4、6，61056105=214621462+2+18131813，第十一页，编辑于星期五：二十一点 五十九分。第十一页，编辑于星期六：十三点 四十分。21462146=18131+=18131+333333，148148=37=374+0.4+0.333333=1481482+2+3737，18131813=3333335+5+148148，8251=8251=610561051+1+21462146，61056105=214621462+2+18131813，第十二页，编辑于星期五：二十一点 五十九分。第十二页，编辑于星期六：十三点 四十分。理论迁移理论迁移(1)1515，600(2)117，

5、182例例1 用辗转相除法求下列各数的最大用辗转相除法求下列各数的最大公约数公约数.第十三页，编辑于星期五：二十一点 五十九分。第十三页，编辑于星期六：十三点 四十分。理论迁移理论迁移(1)1515，600(2)117，182例例1 用辗转相除法求下列各数的最大用辗转相除法求下列各数的最大公约数公约数.答案答案：(1)15 (2)13第十四页，编辑于星期五：二十一点 五十九分。第十四页，编辑于星期六：十三点 四十分。第十五页，编辑于星期五：二十一点 五十九分。第十五页，编辑于星期六：十三点 四十分。第十六页，编辑于星期五：二十一点 五十九分。第十六页，编辑于星期六：十三点 四十分。第十七页，编

6、辑于星期五：二十一点 五十九分。第十七页，编辑于星期六：十三点 四十分。第十八页，编辑于星期五：二十一点 五十九分。第十八页，编辑于星期六：十三点 四十分。知识探究（二）知识探究（二）:更相减损术更相减损术 第十九页，编辑于星期五：二十一点 五十九分。第十九页，编辑于星期六：十三点 四十分。知识探究（二）知识探究（二）:更相减损术更相减损术 98-63=3598-63=35，第二十页，编辑于星期五：二十一点 五十九分。第二十页，编辑于星期六：十三点 四十分。知识探究（二）知识探究（二）:更相减损术更相减损术 98-63=3598-63=35，63-35=2863-35=28，第二十一页，编辑于

7、星期五：二十一点 五十九分。第二十一页，编辑于星期六：十三点 四十分。知识探究（二）知识探究（二）:更相减损术更相减损术 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，第二十三页，编辑于星期五：二十一点 五十九分。第二十三页，编辑于星期六：十三点 四十分。知识探究（二）知识探究（

8、二）:更相减损术更相减损术 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的最大公约数，的最大公约数，并用更相减损术检验所得结果并用更相减损术检验所得结果.练习练习 第二十七页，编辑于星期五：二十一点 五十九分。第二十七页，编辑于星期六：十三点 四十分。小结作业小结作业第二十八页，编辑于星期五：二十一点 五十九分。第二十八页，编辑于星期六：十三点 四十分。小结作业小结作业第二十九页，编辑于星期五：二十一点 五十九分。第二十九页，编辑于星期六：十三点 四十分。