1.3.2 辗转相除法与更相减损术

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

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+148，8251=6105×1+2146，6105=2146×2+1813，2

2、146=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，知识探究（二）:更相减损术9

3、8-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的最大公约数，并用更相减损术检验所得结果.练习小结作业小结作业