题目内容

如图中的程序框图所描述的算法为欧几里得辗转相除法,若输入m=11077,n=2014,则输出m=
 
考点:程序框图
专题:算法和程序框图
分析:模拟程序框图的运行过程,该程序执行的是欧几里得辗转相除法,求出运算结果即可.
解答: 解:模拟程序框图的运行过程,如下;
m=11077,n=2014,11077÷2014=5余数是1007,r=1007;
m=2014,n=1007,r=0?否;
2014÷1007=2余数是0,r=0;
m=1007,n=0,r=0?是;
输出m=1007.
故答案为:1007.
点评:本题考查了程序框图的应用问题,解题时应模拟程序框图的运行过程,以便得出正确的答案,是基础题.
练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网