图中的程序框图所描述的算法称为欧几里得辗转相除法．若输入m=2010，n=154...

图中的程序框图所描述的算法称为欧几里得辗转相除法．若输入m=2010，n=1541，则输出m= ．（注：框图中的赋值符号“=”也可以写成“←”或“：=”）
manfen5.com 满分网

先求出m除以n的余数，然后利用辗转相除法，将n的值赋给m，将余数赋给n，进行迭代，一直算到余数为零时m的值即可．【解析】当m=2010，n=1541，m除以n的余数是469 此时m=1541，n=469，m除以n的余数是134 此时m=469，n=134，m除以n的余数是67 此时m=134，n=67，m除以n的余数是0，此时m=67，n=0 退出程序，输出结果为67 故答案为67

复制答案

考点分析：

相关试题推荐

若不等式

对任意的实数x恒成立，则实数a的取值范围是．查看答案

若双曲线

的右焦点与抛物线y²=12x的焦点重合，则m= ．查看答案

已知（1+2x）⁴=a+a₁x+a₂x²+a₃x³+a₄x⁴，则a₁-2a₂+3a₃-4a₄= ．查看答案

设等差数列{a_n}的前n项和为S_n，若S₉=81，则a₂+a₅+a₈= ．查看答案

设a₁，a₂，…，a_n是1，2，…，n的一个排列，把排在a_i的左边且比a_i小的数的个数称为a_i的顺序数（i=1，2，…，n）．如在排列6，4，5，3，2，1中，5的顺序数为1，3的顺序数为0．则在由1、2、3、4、5、6、7、8这八个数字构成的全排列中，同时满足8的顺序数为2，7的顺序数为3，5的顺序数为3的不同排列的种数为（）
A．48
B．96
C．144
D．192
查看答案

试题属性

题型：解答题
难度：中等