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

admin2017-12-04 53

问题 “辗转相除法”是求解两个整数最大公约数的最常用算法。
例如：求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.请根据以上提示，并结合具体事例，用英语写
Shespokeso________(声音小)thatIcouldhardlyhearheratfirst.
人类何时飞出太阳系①宇宙航行是当今人类最远大、最美好的理想。我国著名科学家钱学森指出，宇宙航行分为两个阶段：第一阶段为航天，即冲出地球大气层，在太阳系的广阔空间内活动；第二阶段为宇航，即冲出太阳系，到银河系和河外星系更加广阔的宇宙空间活动。②人类的航天
人类何时飞出太阳系①宇宙航行是当今人类最远大、最美好的理想。我国著名科学家钱学森指出，宇宙航行分为两个阶段：第一阶段为航天，即冲出地球大气层，在太阳系的广阔空间内活动；第二阶段为宇航，即冲出太阳系，到银河系和河外星系更加广阔的宇宙空间活动。②人类的航天
合作学习理论认为，在班级教学中，学生群体的组织形式有三种，即（）。
下列各组词语，有两个错别字的一组是()。
从认识论的角度看，语文教学过程是一种()。
分析下列两个句子，指出这两个句子在语法和语义上有什么差异?①他两天两夜没睡觉了②他两天两夜没睡觉

随机试题

铣削前角γo=0°的锥度铣刀齿槽，若刀具齿槽是螺旋槽，工作铣刀端面齿切削平面应偏离工件中心，偏距按锥度铣刀大端直径计算。
下列哪一种反应为输血时最常见的并发症?
A．应当具备执业药师资格B．应当具有药学或者医学、生物、化学等相关专业学历或者具有药学专业技术职称C．应当具有中药学中专以上学历或者具有中药学专业初级以上专业技术职称D．应当具有中药学中专以上学历或者具备中药调剂员资格药品零售企业中药
下列关于函证的表述，正确的有()。
全球第一个电子交易市场是()。
通常，边际贡献是指产品边际贡献，即销售收入减去生产制造过程中的变动成本和销售、管理费用中的变动费用之后的差额。(　　)
需求收入弹性的类型包括()
教育研究报告属于三次文献。()
人类性格与行为形成的原因及影响——1990年英译汉及详解Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnote
[A]pleasure[B]going[C]psychological[D]directly[E]succeeds[F]trouble[G]specializes[H]keep[I]mood[J]decrease[K]suggests[

最新回复(0)

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

小学信息技术

教师公开招聘

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

Shespokeso________(声音小)thatIcouldhardlyhearheratfirst.

合作学习理论认为，在班级教学中，学生群体的组织形式有三种，即（）。

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

从认识论的角度看，语文教学过程是一种()。

分析下列两个句子，指出这两个句子在语法和语义上有什么差异?①他两天两夜没睡觉了②他两天两夜没睡觉

铣削前角γo=0°的锥度铣刀齿槽，若刀具齿槽是螺旋槽，工作铣刀端面齿切削平面应偏离工件中心，偏距按锥度铣刀大端直径计算。

下列哪一种反应为输血时最常见的并发症?

下列关于函证的表述，正确的有()。

全球第一个电子交易市场是()。

通常，边际贡献是指产品边际贡献，即销售收入减去生产制造过程中的变动成本和销售、管理费用中的变动费用之后的差额。( )

需求收入弹性的类型包括()

教育研究报告属于三次文献。()

人类性格与行为形成的原因及影响——1990年英译汉及详解Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnote

[A]pleasure[B]going[C]psychological[D]directly[E]succeeds[F]trouble[G]specializes[H]keep[I]mood[J]decrease[K]suggests[

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

通常，边际贡献是指产品边际贡献，即销售收入减去生产制造过程中的变动成本和销售、管理费用中的变动费用之后的差额。(　　)