Question

（2012•深圳二模）执行图中程序框图表示的算法，若输入m=5533，n=2012，则输出d=

503

（注：框图中的赋值符号“=”也可以写成“←”或“：=”）

Answer 1

分析：先求出m减去n的差d，然后利用更相减损术，将d赋给n，进行迭代，一直算到差等于减数的值即可，最后输出d即为m，n的最大公约数．

解答：解：当m=5533，n=2012，m减去n的差d是3521
此时m=3521，n=2012，m减去n的差d是1509
此时m=2012，n=1509，m减去n的差d是503
此时m=1509，n=503，m减去n的差d是1006
此时m=1006，n=503，m减去n的差d是503
此时d=n，
退出程序，输出结果为503
故答案为：503．

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