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

admin2017-11-15 88

问题 “辗转相除法”是求解两个整数最大公约数的最常用算法。
例如：求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://www.kaotiyun.com/show/KU7v777K

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

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

中学信息技术

教师公开招聘

手球比赛时间为()，分上下两个半场，中间休息10分钟。

在19世纪自然科学取得巨大进展的背景下，斯宾塞构建了_______课程理论的完整体系。

人体获得和利用食物的综合过程称为()。

噪声对人类的危害具体可表现为_、_对人体生理和心理的影响。

当人体在剧烈运动时，呼吸和循环系统的功能_约经历1～2分钟后达极限水平，称此为_。

台阶实验主要用以测定_的功能水平，也可以间接推断机体的_。

魏晋南北朝时期，谢赫的是一部较为系统完整的绘画品评专著。同期的佛教美术也得到较大发展，佛教美术一般可以分为、、。

计算机存储系统分哪几个层次?每一层次主要采用什么介质?

计算机网络是以()为目的，在统一的网络协议控制下将地理位置分散的许多独立的计算机连接在一起所形成的一个系统。

删除Windows桌面上某个应用软件的图标，意味着()。

两样本比较秩和检验中，已知n1=n2，若两样本来自同一总体，则

细菌性痢疾的传播途径为

女，55岁，半年来逐渐出现言语不清，饮水呛咳。检查双侧软腭上抬无力，咽反射消失，舌肌萎缩，诊断为球麻痹，病变部位在

在保证金交易中，投资银行可以以客户的证券作为抵押，贷款给客户购进股票，这体现了投资银行在媒介资金供需过程中的()。

为了正确计算产品成本，必须正确划分的企业各项正常生产经营成本的界限包括()。

小李老师认为：“我拿了教师工资，家长把孩子交给我，我就要教好孩子，对得起自己的良心，如果出现了差错会受到处分和舆论压力，受到自己内心的谴责。”这能看出小李老师的教师职业道德内化的阶段和层次处于()。

中国革命走农村包围城市、武装夺取政权的道路，根本在于处理好土地革命、武装斗争、农村革命根据地建设三者之间的关系。三者在党的领导下，实现了密切结合和有机统一。三者的密切结合和有机统一主要体现在

设函数在(一∞，+∞)内连续，且则常数a，b满足()

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

中学信息技术

教师公开招聘

手球比赛时间为()，分上下两个半场，中间休息10分钟。

在19世纪自然科学取得巨大进展的背景下，斯宾塞构建了_______课程理论的完整体系。

人体获得和利用食物的综合过程称为()。

噪声对人类的危害具体可表现为_______、_______对人体生理和心理的影响。

当人体在剧烈运动时，呼吸和循环系统的功能_______约经历1～2分钟后达极限水平，称此为_______。

台阶实验主要用以测定_______的功能水平，也可以间接推断机体的_______。

魏晋南北朝时期，谢赫的________是一部较为系统完整的绘画品评专著。同期的佛教美术也得到较大发展，佛教美术一般可以分为________、________、________。

计算机存储系统分哪几个层次?每一层次主要采用什么介质?

计算机网络是以()为目的，在统一的网络协议控制下将地理位置分散的许多独立的计算机连接在一起所形成的一个系统。

删除Windows桌面上某个应用软件的图标，意味着()。

两样本比较秩和检验中，已知n1=n2，若两样本来自同一总体，则

细菌性痢疾的传播途径为

女，55岁，半年来逐渐出现言语不清，饮水呛咳。检查双侧软腭上抬无力，咽反射消失，舌肌萎缩，诊断为球麻痹，病变部位在

在保证金交易中，投资银行可以以客户的证券作为抵押，贷款给客户购进股票，这体现了投资银行在媒介资金供需过程中的()。

为了正确计算产品成本，必须正确划分的企业各项正常生产经营成本的界限包括()。

小李老师认为：“我拿了教师工资，家长把孩子交给我，我就要教好孩子，对得起自己的良心，如果出现了差错会受到处分和舆论压力，受到自己内心的谴责。”这能看出小李老师的教师职业道德内化的阶段和层次处于()。

中国革命走农村包围城市、武装夺取政权的道路，根本在于处理好土地革命、武装斗争、农村革命根据地建设三者之间的关系。三者在党的领导下，实现了密切结合和有机统一。三者的密切结合和有机统一主要体现在

设函数在(一∞，+∞)内连续，且则常数a，b满足()

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

噪声对人类的危害具体可表现为_、_对人体生理和心理的影响。

当人体在剧烈运动时，呼吸和循环系统的功能_约经历1～2分钟后达极限水平，称此为_。

台阶实验主要用以测定_的功能水平，也可以间接推断机体的_。

魏晋南北朝时期，谢赫的是一部较为系统完整的绘画品评专著。同期的佛教美术也得到较大发展，佛教美术一般可以分为、、。