数学人教A版必修3精品课件：1.3.2《辗转相除法与更相减损术》.pptVIP

湖南省长沙市一中卫星远程学校 * 湖南省长沙市一中卫星远程学校 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 知识探究（二）:更相减损术 知识探究（二）:更相减