执行图中的算法,若输入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故