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

admin2017-12-04 31

问题 “辗转相除法”是求解两个整数最大公约数的最常用算法。
例如：求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.
英语教学评价中，如何实现评价主体的多元化和形式的多样化?
面包沃尔夫冈.博歇尔特①她突然醒来。两点半。她寻思，为什么会突然醒了。哦，原来是这样!厨房里有人碰了一下椅子。她仔细地听着厨房里的声音。寂静无声。太安静了，她用手摸了一下身边的床，发现是空的。这就是为什么如此特别安静的原因了——没有他的
情绪异常是一种非常复杂的现象，长期以来，各个领域的学者从自己的学科出发，对此现象纷纷做出各自的解释，但是始终未获解决。现在生物学家也开始涉足这个问题，并从生物学的角度加以探讨，他们的见解让人耳目一新。我们经常说人的情绪多变，其实我们往往不是自己情绪的真正
阅读下面一首诗，按要求回答问题。裴给事宅白牡丹裴潾长安豪贵惜春残，争赏街西紫牡丹。别有玉盘承露冷，无人起就月中看。[注](《唐国史补》)牡丹中以大红大紫为贵，白色牡丹不受重视。

随机试题

炎症的基本病理变化是
下列混合溶液，()是缓冲溶液。
一般而言,在经济开放、交通方便的地区,()是主要的。
影响混凝土拌合物和易性的主要因素有()。
全厂性火炬应布置在可燃气体的贮罐区、装卸区，以及全厂性重要辅助生产设施及人员集中场所的()。
根据国有资产产权界定管理规定，占有、使用国有资产的单位，发生下列情形，应当进行产权界定的有()。
建立健全与经济发展水平相适应的社会保障体系，是建成完善的社会主义市场经济体制的重要内容，是贯彻以人为本为核心的科学发展观、构建社会主义和谐社会的必然要求。胡锦涛同志《在省部级主要领导干部提高构建社会主义和谐社会能力专题研讨班上的讲话》中指出：“我
在汉字的形体演变过程中，位于小篆和楷书之间的字体是()。
计算机网络是一个（）。
A.abilityB.accessC.admiredD.allowedE.basicallyF.consumingG.currentH.hidingI.includesJ.motivationK.obv

最新回复(0)

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

小学信息技术

教师公开招聘

有些学校、教师以“抓中考一步到位”为经验，从七年级起就采取考什么教什么的策略，经常把九年级的习题放到七年级的教学中进行，导致许多学生“吃不消”。这种现象违背了教学中应遵循的()。

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

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

Shespokeso________(声音小)thatIcouldhardlyhearheratfirst.

英语教学评价中，如何实现评价主体的多元化和形式的多样化?

阅读下面一首诗，按要求回答问题。裴给事宅白牡丹裴潾长安豪贵惜春残，争赏街西紫牡丹。别有玉盘承露冷，无人起就月中看。[注](《唐国史补》)牡丹中以大红大紫为贵，白色牡丹不受重视。

炎症的基本病理变化是

下列混合溶液，()是缓冲溶液。

一般而言,在经济开放、交通方便的地区,()是主要的。

影响混凝土拌合物和易性的主要因素有()。

全厂性火炬应布置在可燃气体的贮罐区、装卸区，以及全厂性重要辅助生产设施及人员集中场所的()。

根据国有资产产权界定管理规定，占有、使用国有资产的单位，发生下列情形，应当进行产权界定的有()。

在汉字的形体演变过程中，位于小篆和楷书之间的字体是()。

计算机网络是一个（）。

A.abilityB.accessC.admiredD.allowedE.basicallyF.consumingG.currentH.hidingI.includesJ.motivationK.obv

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