三、运用规律,解决问题

　　问题4:(1)用辗转相除法可以求两个正整数m,n的最大公约数,那么用什么逻辑结构来设计该算法?其算法步骤又如何设计?

　　(2)该算法的程序框图如何表示?该程序框图对应的程序如何表述?

　　四、变式训练,深化提高

　　1.下列有关辗转相除法的说法正确的是(　　)

　　A.它和更相减损术一样是求多项式值的一种方法

　　B.基本步骤是用较大的数m除以较小的数n得到除式m=nq+r,直至r

　　C.基本步骤是用较大的数m除以较小的数n得到除式m=qn+r(0≤r

　　D.以上说法均不正确

　　2.在m=nq+r(0≤r

　　A.一定是 B.不一定是 C.一定不是 D.不能确定

　　3.有甲、乙、丙三种溶液分别重147 g,343 g,133 g,现要将它们分别全部装入小瓶中,每个小瓶装入溶液的质量相同,则每瓶最多装多少溶液?

　　五、反思小结,观点提炼

　　1.本节课我们学习了哪些知识内容?

　　2.你认为辗转相除法、更相减损术的原理是什么?

　　3.辗转相除法和更相减损术,哪一个效率更高?

布置作业