摘要：应用辗转相除法算法 [练2]右面一段伪代码的目的是:( ) A.求x,y的最小公倍数 B.求x,y的最大公约数 C.求x被y整除的商 D. 求y被x整除的商 [生答] B [设计意图]会“ 识 直到型循环语句描述的应用辗转相除法求最大公约数. While mod( End While Print b (练3) [练3]右面一段伪代码的输出结果是:( ) A.1 B.429 C.190 D.6 [生答] A [设计意图]会“识 当型循环语句描述辗转相除法 并且会“算 最大公约数. [练4]设计计算两个正整数的 最小公倍数的算法. [设计意图]会“用 辗转相除法的算法语句. [师提示]最小公倍数＝ [生演板] Read S While mod End While Print [师点评]易错点为: Read While mod End While Print Read While mod and mod End While Print [问6]:还有其他算法吗? [生答]运用案例1穷举算法方法 [设计意图]①巩固练习辗转相除法算法,②重温上节课孙子问题的穷举算法思想.

网址：http://m.1010jiajiao.com/timu_id_4439925[举报]