数学《1.3.1辗转相除法与更相减损术》.ppt

《数学《1.3.1辗转相除法与更相减损术》.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、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+1

2、813，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，思考5:该算法的程序框图如何表示？思考5:该算法的程序框图如何表示？思考5:该算法的程序框图如何表示？思考5:该算法的程序框图如何表示？思考5:该算法的程序框图如何表示？思

3、考5:该算法的程序框图如何表示？思考5:该算法的程序框图如何表示？思考5:该算法的程序框图如何表示？思考5:该算法的程序框图如何表示？思考5:该算法的程序框图如何表示？思考6:该程序框图对应的程序如何表述？思考6:该程序框图对应的程序如何表述？INPUTm，n思考6:该程序框图对应的程序如何表述？INPUTm，nDO思考6:该程序框图对应的程序如何表述？INPUTm，nDOr=mMODn思考6:该程序框图对应的程序如何表述？INPUTm，nDOr=mMODnm=n思考6:该程序框图对应的程序如何表述？INPU

4、Tm，nDOr=mMODnm=nn=r思考6:该程序框图对应的程序如何表述？INPUTm，nDOr=mMODnm=nn=rLOOPUNTILr=0思考6:该程序框图对应的程序如何表述？INPUTm，nDOr=mMODnm=nn=rLOOPUNTILr=0PRINTm开始开始开始n>0？开始n>0？开始n>0？结束开始n>0？结束是开始m=nn>0？结束是开始m=nn>0？结束是n=r开始m=nn>0？结束是n=r开始m=nn>0？结束是n=rINPUTm，n开始m=nn>0？结束是n=rINPUTm，nWHI

5、LEn>0开始m=nn>0？结束是n=rINPUTm，nWHILEn>0r=mMODn开始m=nn>0？结束是n=rINPUTm，nWHILEn>0r=mMODnm=n开始m=nn>0？结束是n=rINPUTm，nWHILEn>0r=mMODnm=nn=r开始m=nn>0？结束是n=rINPUTm，nWHILEn>0r=mMODnm=nn=rWEND开始m=nn>0？结束是n=rINPUTm，nWHILEn>0r=mMODnm=nn=rWENDPRINTm开始m=nn>0？结束是n=rINPUTm，nWHIL

6、En>0r=mMODnm=nn=rWENDPRINTmEND知识探究（二）:更相减损术知识探究（二）:更相减损术知识探究（二）:更相减损术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，知识探究（二）

7、:更相减损术98-63=35，14-7=7.21-7=14，28-7=21，35-28=7，63-35=28，思考3:该算法的程序框图如何表示？思考3:该算法的程序框图如何表示？INPUTm，nINPUTm，nWHILEm<>nINPUTm，nWHILEm<>nk=m-nINPUTm，nWHILEm<>nk=m-nIFn>kTHENINPUTm，nWHILEm<>nk=m-nIFn>kTHENm=nINPUTm，nWHILEm<>nk=m-nIFn>kTHENm=nn=kINPUTm，nWHILEm<>nk=

8、m-nIFn>kTHENm=nn=kELSEINPUTm，nWHILEm<>nk=m-nIFn>kTHENm=nn=kELSEm=kINPUTm，nWHILEm<>nk=m-nIFn>kTHENm=nn=kELSEm=kENDIFINPUTm，nWHILEm<>nk=m-nIFn>kTHENm=nn=kELSEm=kENDIFWENDINPUTm，nWHILEm<>nk=m-nIFn>kTHENm=