题目内容
执行图中的算法，若输入m=583，n=212，则输出d=________．
53
分析：先求出m减去n的差d，然后利用更相减损术，将d赋给n，进行迭代，一直算到差等于减数的值即可，最后输出d即为m，n的最大公约数．
解答：当m=583，n=212，m减去n的差d是371
此时m=371，n=212，m减去n的差d是159
此时m=212，n=159，m减去n的差d是53
此时m=159，n=53，m减去n的差d是106
此时m=106，n=53，m减去n的差d是53
此时d=n，
退出程序，输出结果为53
故答案为：53．
点评：算法和程序框图是新课标新增的内容，在近两年的新课标地区高考都考查到了，这启示我们要给予高度重视，属于基础题．
分析：先求出m减去n的差d，然后利用更相减损术，将d赋给n，进行迭代，一直算到差等于减数的值即可，最后输出d即为m，n的最大公约数．
解答：当m=583，n=212，m减去n的差d是371
此时m=371，n=212，m减去n的差d是159
此时m=212，n=159，m减去n的差d是53
此时m=159，n=53，m减去n的差d是106
此时m=106，n=53，m减去n的差d是53
此时d=n，
退出程序，输出结果为53
故答案为：53．
点评：算法和程序框图是新课标新增的内容，在近两年的新课标地区高考都考查到了，这启示我们要给予高度重视，属于基础题．
练习册系列答案
阅读快车系列答案
相关题目
执行图中的算法，若输入m=583，n=212，则输出d=
