早教吧 育儿知识 作业答案 考试题库 百科 知识分享

(2014•揭阳三模)如图中的程序框图所描述的算法为欧几里得辗转相除法,若输入m=11077,n=2014,则输出m=.

题目详情
(2014•揭阳三模)如图中的程序框图所描述的算法为欧几里得辗转相除法,若输入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.