高中数学人教版新课标A必修3第一章 算法初步1.3 算法与案例课文内容ppt课件

这是一份高中数学人教版新课标A必修3第一章 算法初步1.3 算法与案例课文内容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的最大公约数，并用更相减损术检验所得结果.练习 小结作业小结作业