题目内容
（2012•深圳二模）执行图中程序框图表示的算法，若输入m=5533，n=2012，则输出d=
503
503
（注：框图中的赋值符号“=”也可以写成“←”或“：=”）分析：先求出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．
此时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．
点评：算法和程序框图是新课标新增的内容，在近两年的新课标地区高考都考查到了，这启示我们要给予高度重视，属于基础题．
练习册系列答案
名校课堂系列答案
相关题目