Question

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

A．6

B．12

C．30

D．7

Answer 1

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

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

点评：算法和程序框图是新课标新增的内容，在近两年的新课标地区高考都考查到了，这启示我们要给予高度重视，在处理此类问题时，一般按照程序图依次求解，属于基础题．