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

(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.
看了(2014•揭阳三模)如图中的...的网友还看了以下:

1916年8月16日,孙中山应浙江督军吕公望邀请,赴浙江观钱塘江大潮时发出的感慨“世界潮流,浩浩荡  2020-04-06 …

下列命题中:①若,则或;②若不平行的两个非零向量,满足,则;③若与平行,则;④若∥,∥,则∥;其中  2020-04-08 …

海峡两岸关系和平发展的政治基础是()A.和平统一,一国两制B.四项基本原则C.一个国家,两种制度D  2020-04-22 …

两岸关系和平发展的政治基础是[]A.“和平统一、一国两制”B.坚持一个中国原则C.依法治国D.坚持  2020-04-22 …

两岸关系和平发展的政治基础是[]A.坚持“和平统一、一国两制”的基本方针B.坚持四项基本原则C.坚  2020-04-22 …

两岸关系和平发展的政治基础是坚持()A.四项基本原则B.和平统一C.一个中国原则D.一国两制  2020-04-22 …

图为一质量为M直角匀质曲杆ABO,能绕O点作自由转动,为使BO处于水平状态,则需要在A端施加一个力  2020-05-13 …

中心法则反映了遗传信息在细胞内的生物大分子间转移的基本法则.RNA病毒的发现丰富了经典中心法则的内  2020-05-13 …

甲、乙二人做射击游戏,甲、乙射击击中与否是相互独立事件.规则如下:若射击一次击中,则原射击人继续射  2020-05-17 …

下列句中不含通假字的一句是A.无能为也已B.行李之往来,共其乏困C.进则思赏,退则思刑D.当室者死  2020-05-23 …