Question

如圖是運用輾轉相除法求兩個正整數的最大公約數的算法步驟，其中的橫線上應填入（ ）

A．只能是m
B．只能是n
C．m或n均可
D．n或r均可

Answer 1

【答案】分析：根據算法步驟可知，先求出m除以n的余數，然后利用輾轉相除法，將n的值賦給m，將余數賦給n，進行迭代，一直算到余數為零時，得出m的值即可．
解答：解：如圖是運用輾轉相除法：
第一步，輸入兩個正整數m，n
第二步，m除以n的余數是r
接下來，將原來的除數作為新的被除數，原來的余數作為除數，繼續上面的過程，直到余數r=0
退出程序，輸出兩個正整數的最大公約數m．
故選A．
點評：算法和程序框圖是新課標新增的內容，在近兩年的新課標地區高考都考查到了，這啟示我們要給予高度重視，屬于基礎題．