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

图中的程序框图所描述的算法称为欧几里得辗转相除法.若输入m=209,n=121,则输出m=.

题目详情
作业帮图中的程序框图所描述的算法称为欧几里得辗转相除法. 若输入m=209,n=121,则输出m= ___.
▼优质解答
答案和解析
当m=209,n=121,m除以n的余数是88
此时m=121,n=88,m除以n的余数是33
此时m=88,n=33,m除以n的余数是22
此时m=33,n=22,m除以n的余数是11,
此时m=22,n=11,m除以n的余数是0,
此时m=11,n=0,
退出程序,输出结果为11,
故答案为:11.
看了 图中的程序框图所描述的算法称...的网友还看了以下:

SOLIDWORKS 钣金的工程图,怎样才能在同一张工程图里既显示展开尺寸图又显示折弯图?零件在工  2020-05-14 …

以水氯镁石(主要成分为MgCl2•6H2O)为原料生产碱式碳酸镁[Mgx(CO3)y(OH)z•w  2020-06-09 …

图1为细胞膜结构及物质跨膜运输过程图,图2为某物质运输速率与耗氧量的关系,下列说法错误的是()A.  2020-07-04 …

下列判断不正确的是()A.画工序流程图类似于算法的流程图,自顶向下逐步细化B.工序流程图中的流程线表  2020-12-01 …

高中数学输入10个数,画出将正数找出来的流程图输入10个数,画出将正数找出来的流程图要有图!  2020-12-01 …

某化学小组参观制碱厂后,绘制了该厂生产纯碱的工艺流程图如图,据图回答:(1)流程图Ⅰ是依次向粗盐水中  2020-12-05 …

UG爆炸图转换成制图高手帮忙下已经在建模模块里做好了爆炸试图,但是进入工程图导入的时候还是只有以前未  2020-12-12 …

用原理图输入设计方法进行数字电路系统设计,哪一种说法是正确的:A.原理图输入设计方法直观便捷,很适合  2020-12-15 …

如图为某种物质运输的过程图解,请分析回答:(1)图示物质运输的方式是,判断的依据是.(2)图中①~③  2021-01-15 …

以下对流程图的画法规则中描述错误的是A.不一定要使用标准的框图符号B.框图一般按从上到下、从左到右的  2021-01-15 …