Question

如圖是運用輾轉(zhuǎn)相除法求兩個正整數(shù)的最大公約數(shù)的算法步驟，其中的橫線上應(yīng)填入（　　）

A．只能是m

B．只能是n

C．m或n均可

D．n或r均可

Answer 1

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

解答：解：如圖是運用輾轉(zhuǎn)相除法：
第一步，輸入兩個正整數(shù)m，n
第二步，m除以n的余數(shù)是r
接下來，將原來的除數(shù)作為新的被除數(shù)，原來的余數(shù)作為除數(shù)，繼續(xù)上面的過程，直到余數(shù)r=0
退出程序，輸出兩個正整數(shù)的最大公約數(shù)m．
故選A．

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