08.08.28高二文科数学《1.3.1 辗转相除法与更相减损术》.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