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

理论迁移 小结作业 小结作业 开始 m=n n0？ 结束 是 n=r INPUT m，n WHILE n0 r=m MODn m=n n=r WEND PRINT m END 知识探究（二）:更相减损术 知识探究（二）:更相减损术 知识探究（二）:更相减损术 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， 思考3:该算法的程序框图如何表示？ 思考3:该算法的程序框图如何表示？ INPUT m，n INPUT m，n WHILE mn INPUT m，n WHILE mn k=m-n INPUT m，n WHILE mn k=m-n IF nk THEN INPUT m，n WHILE mn k=m-n IF nk THEN m=n INPUT m，n WHILE mn k=m-n IF nk THEN m=n n=k INPUT m，n WHILE mn k=m-n IF nk THEN m=n n=k ELSE INPUT m，n WHILE mn k=m-n IF nk THEN m=n n=k ELSE m=k INPUT m，n WHILE mn k=m-n IF nk THEN m=n n=k ELSE m=k END IF INPUT m，n WHILE mn k=m-n IF nk THEN m=n n=k ELSE m=k END IF WEND INPUT m，n WHILE mn k=m-n IF nk THEN m=n n=k ELSE m=k END IF WEND PRINT m INPUT m，n WHILE mn k=m-n IF nk THEN m=n n=k ELSE m=k END IF WEND PRINT m END 理论迁移 理论迁移 思考5:该算法的程序框图如何表示？ 思考5:该算法的程序框图如何表示？ 思考5:该算法的程序框图如何表示？ 思考5:该算法的程序框图如何表示？ 思考5:该算法的程序框图如何表示？ 思考5:该算法的程序框图如何表示？ 思考5:该算法的程序框图如何表示？ 思考6:该程序框图对应的程序如何表述？ 思考6:该程序框图对应的程序如何表述？ INPUT m，n 思考6:该程序框图对应的程序如何表述？ INPUT m，n DO 思考6:该程序框图对应的程序如何表述？ INPUT m，n DO r=m MODn 思考6:该程序框图对应的程序如何表述？ INPUT m，n DO r=m MODn m=n 思考6:该程序框图对应的程序如何表述？ INPUT m，n DO r=m MODn m=n n=r 思考6:该程序框图对应的程序如何表述？ INPUT m，n DO r=m MODn m=n n=r LOOP UNTIL r=0 思考6:该程序框图对应的程序如何表述？ INPUT m，n DO r=m MODn m=n n=r LOOP UNTIL r=0 PRINT m 开始 开始 开始 n0？ 开始 n0？ 开始 n0？ 结束 开始 n0？ 结束 是 开始 m=n n0？ 结束 是 开始 m=n n0？ 结束 是 n=r 开始 m=n n0？ 结束 是 n=r 开始 m=n n0？ 结束 是 n=r INPUT m，n 开始 m=n n0？ 结束 是 n=r INPUT m，n WHILE n0 开始 m=n n0？ 结束 是 n=r INPUT m，n WHILE n0 r=m MODn 开始 m=n n0？ 结束 是 n=r INPUT m，n WHILE n0 r=m MODn m=n 开始 m=n n0？ 结束 是 n=r INPUT m，n WHILE n0 r=m MODn m=n n=r 开始 m=n n0？ 结束 是 n=r INPUT m，n WHILE n0 r=m MODn m=n n=r WEND 开始 m=n n0？ 结束 是 n=r INPUT m，n WHILE n0 r=m MODn m=n n=r WE