應(yīng)用輾轉(zhuǎn)相除法算法 [練2]右面一段偽代碼的目的是:( ) A.求x,y的最小公倍數(shù) B.求x,y的最大公約數(shù) C.求x被y整除的商 D. 求y被x整除的商 [生答] B [設(shè)計意圖]會“ 識 直到型循環(huán)語句描述的應(yīng)用輾轉(zhuǎn)相除法求最大公約數(shù). While mod( End While Print b (練3) [練3]右面一段偽代碼的輸出結(jié)果是:( ) A.1 B.429 C.190 D.6 [生答] A [設(shè)計意圖]會“識 當(dāng)型循環(huán)語句描述輾轉(zhuǎn)相除法 并且會“算 最大公約數(shù). [練4]設(shè)計計算兩個正整數(shù)的 最小公倍數(shù)的算法. [設(shè)計意圖]會“用 輾轉(zhuǎn)相除法的算法語句. [師提示]最小公倍數(shù)＝ [生演板] Read S While mod End While Print [師點評]易錯點為: Read While mod End While Print Read While mod and mod End While Print [問6]:還有其他算法嗎? [生答]運用案例1窮舉算法方法 [設(shè)計意圖]①鞏固練習(xí)輾轉(zhuǎn)相除法算法,②重溫上節(jié)課孫子問題的窮舉算法思想. 【查看更多】
下列程序表示的算法是輾轉(zhuǎn)相除法，請在空白處填上相應(yīng)語句：