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的最大公约数， 并用更相减损术检验所得结果. 练习 小结作业 小结作业
~~ 您好，已阅读到文档的结尾了 ~~
