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

admin2017-11-15 80

问题 “辗转相除法”是求解两个整数最大公约数的最常用算法。
例如：求18和27的最大公约数
求解过程：18 mod 27=18；27 rood 18=9；18 mod 9=0。最大公约数为9。(说明：mod为取余运算符)
参照样例，运用该算法求解35和21的最大公约数。
要求：
(1)写出运算步骤；
(2)指出求解过程中的终止条件；
(3)描述“辗转相除法”。可用自然语言、算法流程图或程序语言等任一方式描述。

选项

答案(1)35 mod 21=14；21 mod 14=7；14 mod 7=0。最大公约数为7。 (2)终止条件是炳数值取余数为0。 (3)[*]

解析

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

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

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

中学信息技术

教师公开招聘

据统计，因不健康生活方式引起诸种慢性病死亡的人数占整个死亡人数的()。

_______是人体运动的动力器官，人体的各种活动就是靠它以各种方式联合收缩、放松的结果。

学生学习方式的改变应重视提高学生的自主学习、探究学习和合作学习能力，以促进学生学会学习，提高体育学习和增进健康的能力。()

测定体育课运动负荷的方法主要有生理测定法、自我感觉法和()。

人体运动时肌肉工作的直接能源是ATP，它贮存在细胞中，以肌细胞为多。其最终的供能形式有()。

人体适应环境的能力实质是人受到了外界环境的影响，在_______系统的支配下，不断调节机体，使之处于正常稳定的功能活动状态。

家庭、学校、社区合作，已经成为现代基础教育发展的一大趋势，它也是通过体育与健康课程学习让学生发展社会适应能力和社会责任感的重要方式。体育与健康家校合作的方法是、、。

现代社会生产方式朝着自动化、电气化、智能化的方向发展。()

中国美术史青铜艺术研究的主要对象是()。

计算机网络的目标是实现()。

现有一批药品需要紧急从北京运到成都，这批药品最佳的运输方式是()。

社会主义精神文明建设的指导思想是什么？

ThewinterinIcelandhasbeenoneoftheworstever.AnanimalthatwasborninIcelandandjustreturnedtherehasenjoyedthe

A．心室颤动B．心室扑动C．心房扑动D．心房颤动E．尖端扭转型室速以等电位线为轴，QRS-T波群的主峰方向连续自上而下，又自下而上的扭转

以下关于成釉细胞瘤的说法，不恰当的是

隧道结构构造是由主体构造物和附属构造物两大类组成的，其主体构造物的目的是()。

专门融通短期资金和交易期限在1年以内(包括1年)的有价证券市场是()。

根据有关刑事诉讼法律规定，合议庭对复杂重大案件，可以提请院长决定将案件提交审判委员会讨论。合议庭提请院长将案件提交审判委员会讨论的时间应是在()。

某供应商数据库中的供应关系为SPJ(供应商号，零件号，工担号，数量)，如下命令查询某工程至少用了3家供应商(包含3家)供应的零件的平均数量，并按工程号的降序排列。SELECT工程号，(14)FROMSPJGROUPBY工程号(15)

Everytimeyoutrytoansweraquestionthataskswhy,youengageintheprocessofcausalanalysis—youattempttodetermineac

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

中学信息技术

教师公开招聘

据统计，因不健康生活方式引起诸种慢性病死亡的人数占整个死亡人数的()。

_______是人体运动的动力器官，人体的各种活动就是靠它以各种方式联合收缩、放松的结果。

学生学习方式的改变应重视提高学生的自主学习、探究学习和合作学习能力，以促进学生学会学习，提高体育学习和增进健康的能力。()

测定体育课运动负荷的方法主要有生理测定法、自我感觉法和()。

人体运动时肌肉工作的直接能源是ATP，它贮存在细胞中，以肌细胞为多。其最终的供能形式有()。

人体适应环境的能力实质是人受到了外界环境的影响，在_______系统的支配下，不断调节机体，使之处于正常稳定的功能活动状态。

家庭、学校、社区合作，已经成为现代基础教育发展的一大趋势，它也是通过体育与健康课程学习让学生发展社会适应能力和社会责任感的重要方式。体育与健康家校合作的方法是________、________、________。

现代社会生产方式朝着自动化、电气化、智能化的方向发展。()

中国美术史青铜艺术研究的主要对象是()。

计算机网络的目标是实现()。

现有一批药品需要紧急从北京运到成都，这批药品最佳的运输方式是()。

社会主义精神文明建设的指导思想是什么？

ThewinterinIcelandhasbeenoneoftheworstever.AnanimalthatwasborninIcelandandjustreturnedtherehasenjoyedthe

A．心室颤动B．心室扑动C．心房扑动D．心房颤动E．尖端扭转型室速以等电位线为轴，QRS-T波群的主峰方向连续自上而下，又自下而上的扭转

以下关于成釉细胞瘤的说法，不恰当的是

隧道结构构造是由主体构造物和附属构造物两大类组成的，其主体构造物的目的是()。

专门融通短期资金和交易期限在1年以内(包括1年)的有价证券市场是()。

根据有关刑事诉讼法律规定，合议庭对复杂重大案件，可以提请院长决定将案件提交审判委员会讨论。合议庭提请院长将案件提交审判委员会讨论的时间应是在()。

某供应商数据库中的供应关系为SPJ(供应商号，零件号，工担号，数量)，如下命令查询某工程至少用了3家供应商(包含3家)供应的零件的平均数量，并按工程号的降序排列。SELECT工程号，(14)FROMSPJGROUPBY工程号(15)

Everytimeyoutrytoansweraquestionthataskswhy,youengageintheprocessofcausalanalysis—youattempttodetermineac

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

家庭、学校、社区合作，已经成为现代基础教育发展的一大趋势，它也是通过体育与健康课程学习让学生发展社会适应能力和社会责任感的重要方式。体育与健康家校合作的方法是、、。