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

admin2017-11-15 83

问题 “辗转相除法”是求解两个整数最大公约数的最常用算法。
例如：求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为取余运算符) 参照样例，运用该

中学信息技术

教师公开招聘

竞技状态是通过训练获得的，它的发展过程三个阶段是()。

有关学校体育与社区体育的表述，错误的一项是()。

儿童少年在生长发育过程中，新陈代谢的特点是异化作用占优势。()

体育教学是教师传授体育知识技能和学生掌握体育知识技能的过程。()

武术运动按照功能分类，可以分为()。

你是如何理解“自主、合作、探究学习”方法的?请联系教学实际进行阐述。

你认为“以教为主”与“以学为主”的教学设计模式的主要区别在哪里?

下图所示的商代青铜器纹样的名称是()

计算机网络是通过将物理上分散的多个计算机系统互连起来，实现信息交换、、可互操作和协作处理的系统。

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

为了使企业的目标切实可行，所规定的目标必须符合以下要求：(1)。(2)。(3)。(4)。

我国流行的人体血吸虫为哪一种

汇率掉期交易的组成包括()。

下列不属于施工工艺模拟应用流程的是()。

根据企业所得税法律制度的规定，在计算企业所得税应纳税所得额时，下列各项中，不得扣除的有（）。

导游人员在迎接乘飞机而来的散客旅游团时，应提前20分钟到达机场。

高中关于抛物线的定义方式是_____。

风俗：习惯

下列产业是全球产业还是多国产业：大批量的化学制品、药品、品牌食品、电影制作、电视拍摄、个人电脑、航空旅行。

A、InvitethemantowatchTVtogether.B、Gotohealthclubtoloseweight.C、Takeexerciseeverymorning.D、Loseweightjustlik

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

中学信息技术

教师公开招聘

竞技状态是通过训练获得的，它的发展过程三个阶段是()。

有关学校体育与社区体育的表述，错误的一项是()。

儿童少年在生长发育过程中，新陈代谢的特点是异化作用占优势。()

体育教学是教师传授体育知识技能和学生掌握体育知识技能的过程。()

武术运动按照功能分类，可以分为()。

你是如何理解“自主、合作、探究学习”方法的?请联系教学实际进行阐述。

你认为“以教为主”与“以学为主”的教学设计模式的主要区别在哪里?

下图所示的商代青铜器纹样的名称是()

计算机网络是通过______将物理上分散的多个计算机系统互连起来，实现信息交换、______、可互操作和协作处理的系统。

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

为了使企业的目标切实可行，所规定的目标必须符合以下要求：(1)__________。(2)__________。(3)__________。(4)__________。

我国流行的人体血吸虫为哪一种

汇率掉期交易的组成包括()。

下列不属于施工工艺模拟应用流程的是()。

根据企业所得税法律制度的规定，在计算企业所得税应纳税所得额时，下列各项中，不得扣除的有（）。

导游人员在迎接乘飞机而来的散客旅游团时，应提前20分钟到达机场。

高中关于抛物线的定义方式是_____。

风俗：习惯

下列产业是全球产业还是多国产业：大批量的化学制品、药品、品牌食品、电影制作、电视拍摄、个人电脑、航空旅行。

A、InvitethemantowatchTVtogether.B、Gotohealthclubtoloseweight.C、Takeexerciseeverymorning.D、Loseweightjustlik

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

计算机网络是通过将物理上分散的多个计算机系统互连起来，实现信息交换、、可互操作和协作处理的系统。

为了使企业的目标切实可行，所规定的目标必须符合以下要求：(1)。(2)。(3)。(4)。