Question

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

A．12
B．6
C．3
D．0

Answer 1

【答案】分析：先求出m除以n的余數(shù)，然后利用輾轉相除法，將n的值賦給m，將余數(shù)賦給n，進行迭代，一直算到余數(shù)為零時m的值即可．
解答：解：當m=72，n=30，m除以n的余數(shù)是8，
此時m=30，n=8，m除以n的余數(shù)是6，
此時m=8，n=6，m除以n的余數(shù)是2，
此時m=6，n=2，m除以n的余數(shù)是0，
退出程序，輸出結果為m=2．
故選B．
點評：算法和程序框圖是新課標新增的內(nèi)容，在近兩年的新課標地區(qū)高考都考查到了，這啟示我們要給予高度重視，屬于基礎題．