执行图中程序框图表示的算法,若输入m=5533,n=2012,则输出d=________(注:框图中的赋值符号“=”也可以写成“←”或“:=”)
网友回答
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故