（共104页PPT）数学《131辗转相除法与更相减损术》.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=1