“辗转相除法”是求解两个整数最大公约数的最常用算法。例如：求18和27的最大公约数求解过程：18 mod 27=18；27 mod 18=9；18 mod 9=0。最大公约数为9。（说明：mod为取余运算符）参照样例，运用该算法求解35和21的最大公

admin2017-12-04 55

问题 “辗转相除法”是求解两个整数最大公约数的最常用算法。
例如：求18和27的最大公约数
求解过程：18 mod 27=18；27 mod 18=9；18 mod 9=0。最大公约数为9。（说明：mod为取余运算符）
参照样例，运用该算法求解35和21的最大公约数。要求：
指出求解过程中的终止条件；

选项

答案终止条件是两数值取余数为0。

解析

转载请注明原文地址:https://kaotiyun.com/show/yGmq777K

本试题收录于：小学信息技术题库教师公开招聘分类

小学信息技术

教师公开招聘

相关试题推荐

在教育活动中，学生不是被动的加工对象，而是具有主体性的人。主体性就是学生在教学中的主观能动性，其内涵不包含()。
Smallthingsmakeabigdifference.Thesmallthingswedocanmakeusaresponsiblememberofthesociety.请根据以上提示，并结合具体事例，用英语写
（）是中国古代最早一篇专门论述教育教学问题的论著。
人类何时飞出太阳系①宇宙航行是当今人类最远大、最美好的理想。我国著名科学家钱学森指出，宇宙航行分为两个阶段：第一阶段为航天，即冲出地球大气层，在太阳系的广阔空间内活动；第二阶段为宇航，即冲出太阳系，到银河系和河外星系更加广阔的宇宙空间活动。②人类的航天
人类何时飞出太阳系①宇宙航行是当今人类最远大、最美好的理想。我国著名科学家钱学森指出，宇宙航行分为两个阶段：第一阶段为航天，即冲出地球大气层，在太阳系的广阔空间内活动；第二阶段为宇航，即冲出太阳系，到银河系和河外星系更加广阔的宇宙空间活动。②人类的航天
情绪异常是一种非常复杂的现象，长期以来，各个领域的学者从自己的学科出发，对此现象纷纷做出各自的解释，但是始终未获解决。现在生物学家也开始涉足这个问题，并从生物学的角度加以探讨，他们的见解让人耳目一新。我们经常说人的情绪多变，其实我们往往不是自己情绪的真正
赏析下面一段文字，回答后面的问题。易卜生是挪威著名作家，他的作品揭露社会现实，却提不出拯救社会的办法，在《玩偶之家》中对娜拉出走以后往何处去未能解答。因此，列维陀夫说：“易卜生是天才的问号。”萧伯纳是英国现实主义大师，他的作品揭露资本主义的特征常用幽默讽
下列各组词语，有两个错别字的一组是()。
新课程强调将学生学习知识的过程转化为形成价值观的过程，其价值观是指()。

随机试题

G2P0孕39周，产程进展顺利，自娩女婴，体重3200g。胎儿娩出15分钟阴道一阵出血200ml，即行人工剥离胎盘，手入宫腔感胎盘与宫壁界限不清，无法剥离。该患者产后出血的原因最可能是
关节出血的常见疾病是
会计职业道德中保守秘密指的就是会计人员要保守企业自身秘密。()
小明今年3岁，智力正常，但先天腿部残疾。下列关于小明的权利能力和行为能力的表述中，正确的是()。(2013年)
谈谈你对情感态度价值观目标的认识。
Lastweek,whenwelearnedthenewword"slovenly",weaskedtomakeasentencewithit.Ivolunteeredtodoitbysaying"Myde
试论述初中生人际交往的新特点。
()是新增设的正式文件文种，它的使用有利于促进机关工作的民主化，充分调动各方面的积极性和主动性，适应迅速发展的新形势的需要。
A、 B、 C、 D、 B本题考查空间重构。A项右侧面的两条直线的方向均错误。B项正确。C项上底面三角形斜边的方向错误。D项上底面阴影部分应在右下部分。因此，本题正确答案为B。
Woman:HowaboutgoingtotheFrenchmoviestonight?Theyaresaidtobeexcellent.Man:Soundslikeagoodidea.Butyouknow

最新回复(0)

“辗转相除法”是求解两个整数最大公约数的最常用算法。 例如：求18和27的最大公约数 求解过程：18 mod 27=18；27 mod 18=9；18 mod 9=0。最大公约数为9。（说明：mod为取余运算符） 参照样例，运用该算法求解35和21的最大公

小学信息技术

教师公开招聘

在教育活动中，学生不是被动的加工对象，而是具有主体性的人。主体性就是学生在教学中的主观能动性，其内涵不包含()。

Smallthingsmakeabigdifference.Thesmallthingswedocanmakeusaresponsiblememberofthesociety.请根据以上提示，并结合具体事例，用英语写

（）是中国古代最早一篇专门论述教育教学问题的论著。

下列各组词语，有两个错别字的一组是()。

新课程强调将学生学习知识的过程转化为形成价值观的过程，其价值观是指()。

G2P0孕39周，产程进展顺利，自娩女婴，体重3200g。胎儿娩出15分钟阴道一阵出血200ml，即行人工剥离胎盘，手入宫腔感胎盘与宫壁界限不清，无法剥离。该患者产后出血的原因最可能是

关节出血的常见疾病是

会计职业道德中保守秘密指的就是会计人员要保守企业自身秘密。()

小明今年3岁，智力正常，但先天腿部残疾。下列关于小明的权利能力和行为能力的表述中，正确的是()。(2013年)

谈谈你对情感态度价值观目标的认识。

Lastweek,whenwelearnedthenewword"slovenly",weaskedtomakeasentencewithit.Ivolunteeredtodoitbysaying"Myde

试论述初中生人际交往的新特点。

()是新增设的正式文件文种，它的使用有利于促进机关工作的民主化，充分调动各方面的积极性和主动性，适应迅速发展的新形势的需要。

A、 B、 C、 D、 B本题考查空间重构。A项右侧面的两条直线的方向均错误。B项正确。C项上底面三角形斜边的方向错误。D项上底面阴影部分应在右下部分。因此，本题正确答案为B。

Woman:HowaboutgoingtotheFrenchmoviestonight?Theyaresaidtobeexcellent.Man:Soundslikeagoodidea.Butyouknow

“辗转相除法”是求解两个整数最大公约数的最常用算法。例如：求18和27的最大公约数求解过程：18 mod 27=18；27 mod 18=9；18 mod 9=0。最大公约数为9。（说明：mod为取余运算符）参照样例，运用该算法求解35和21的最大公