高二数学辗转相除法与更相减损术.ppt

《高二数学辗转相除法与更相减损术.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、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

2、+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

3、-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的最

4、大公约数，并用更相减损术检验所得结果.练习小结作业小结作业