Question

閱讀如圖所示的程序框圖，運行相應的程序，若輸入m=42，n=30，則輸出m的值為（　　）

A．6

B．12

C．30

D．7

Answer 1

分析：先求出m除以n的余數，然后利用輾轉相除法，將n的值賦給m，將余數賦給n，進行迭代，一直算到余數為零時m的值即可．

解答：解：當m=42，n=30，m除以n的余數是12，
此時m=30，n=12，m除以n的余數是6，
此時m=12，n=6，m除以n的余數是0，
退出程序，輸出結果為m=12．
故選B．

點評：算法和程序框圖是新課標新增的內容，在近兩年的新課標地區高考都考查到了，這啟示我們要給予高度重視，在處理此類問題時，一般按照程序圖依次求解，屬于基礎題．