Question

阅读如图所示的程序框图，运行相应的程序，若输入m=72，n=30，则输出n的值为（　　）

A．12

B．6

C．3

D．0

Answer 1

分析：先求出m除以n的余数，然后利用辗转相除法，将n的值赋给m，将余数赋给n，进行迭代，一直算到余数为零时m的值即可．

解答：解：当m=72，n=30，m除以n的余数是8，
此时m=30，n=8，m除以n的余数是6，
此时m=8，n=6，m除以n的余数是2，
此时m=6，n=2，m除以n的余数是0，
退出程序，输出结果为m=2．
故选B．

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