执行图中的算法,若输入m=583,n=212,则输出d=________.

发布时间:2020-07-31 22:29:25

执行图中的算法,若输入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故
以上问题属网友观点,不代表本站立场,仅供参考!