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．

点评：算法和程序框图是新课标新增的内容，在近两年的新课标地区高考都考查到了，这启示我们要给予高度重视，属于基础题．