Question

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

A．6

B．12

C．30

D．7

Answer 1

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

解答：解：當(dāng)m=42，n=30，m除以n的余數(shù)是12，
此時m=30，n=12，m除以n的余數(shù)是6，
此時m=12，n=6，m除以n的余數(shù)是0，
退出程序，輸出結(jié)果為m=12．
故選B．

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