1.3 算法案例,第二课时,知识探究（一）:辗转相除法,知识探究（一）:辗转相除法,知识探究（一）:辗转相除法,8251=61051+2146，,8251=61051+2146，,6105=21462+1813，,2146=18131+333，,8251=61051+2146，,6105=21462+1813，,2146=18131+333，,1813=3335+148，,8251=61051+2146，,6105=21462+1813，,2146=18131+333，,333=1482+37，,1813=3335+148，,8251=61051+2146，,6105=21462+1813，,2146=18131+333，,148=374+0.,333=1482+37，,1813=3335+148，,8251=61051+2146，,6105=21462+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的最大公约数， 并用更相减损术检验所得结果.,练习,小结作业,小结作业,