课件30张PPT。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的最大公约数,
并用更相减损术检验所得结果.练习 小结作业小结作业