應用輾轉相除法算法 [練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窮舉算法方法 [設計意圖]①鞏固練習輾轉相除法算法,②重溫上節課孫子問題的窮舉算法思想. 【查看更多】
下列程序表示的算法是輾轉相除法，請在空白處填上相應語句：