1、知识探究(一):辗转相除法,知识探究(一):辗转相除法,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.,3
2、33=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的最大公约数, 并用更相减损术检验所得结果.,练习,小结作业,小结作业,