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

admin2017-12-04 88

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

选项

答案35 mod 21=14；21 mod 14=7；14 mod 7=0。最大公约数为7。

解析

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

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

小学信息技术

教师公开招聘

相关试题推荐

有些学校、教师以“抓中考一步到位”为经验，从七年级起就采取考什么教什么的策略，经常把九年级的习题放到七年级的教学中进行，导致许多学生“吃不消”。这种现象违背了教学中应遵循的()。
在教育活动中，学生不是被动的加工对象，而是具有主体性的人。主体性就是学生在教学中的主观能动性，其内涵不包含()。
请设计一节课的教案，教学目的是让学生学会表达自己观点的某些方法。
人类何时飞出太阳系①宇宙航行是当今人类最远大、最美好的理想。我国著名科学家钱学森指出，宇宙航行分为两个阶段：第一阶段为航天，即冲出地球大气层，在太阳系的广阔空间内活动；第二阶段为宇航，即冲出太阳系，到银河系和河外星系更加广阔的宇宙空间活动。②人类的航天
情绪异常是一种非常复杂的现象，长期以来，各个领域的学者从自己的学科出发，对此现象纷纷做出各自的解释，但是始终未获解决。现在生物学家也开始涉足这个问题，并从生物学的角度加以探讨，他们的见解让人耳目一新。我们经常说人的情绪多变，其实我们往往不是自己情绪的真正
教学原则
阅读下面一首诗，按要求回答问题。裴给事宅白牡丹裴潾长安豪贵惜春残，争赏街西紫牡丹。别有玉盘承露冷，无人起就月中看。[注](《唐国史补》)牡丹中以大红大紫为贵，白色牡丹不受重视。
下列各组词语，有两个错别字的一组是()。
在语文教学过程中，应充分发挥师生双方在教学中的主动性和___________。
新课程强调将学生学习知识的过程转化为形成价值观的过程，其价值观是指()。

随机试题

A．低血钾B．口干、便秘C．全身性红斑狼疮样综合征D．胃酸分泌过多等副交感神经功能亢进症状E．首剂晕厥属于利血平的不良反应是()
采用比表面积方法比筛析法能够更好地反映水泥颗粒的粗细程度。()
中发[1997]11号文件规定，各地人民政府要以()为基数，按照《基本农田保护条例》规定划定基本农田保护区，建立严格的基本农田保护制度，并落实到地块，明确责任，严格管理。
罗先生为了给女儿准备教育储蓄金，在未来的10年里，每年年底都申购10000元的债券型基金，年收益率为8％，则10年后罗先生准备的这笔储蓄金为()元。
海上承运人对装船的集装箱负有安全运输、保管、照料之责任，并依据集装箱提单条款划分与货主之间的责任、权利、义务。（）
在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到()。
TextSometimes,people【C1】______yourlifeandyourealizethattheyarethere【C2】______somepurpose,to【C3】______youalesson
Wherewouldthisannouncementmostlikelybeheard?
Aprimaryvalueinearlytwentieth-centuryModernistarchitecturaltheorywasthatof“truthtomaterials”,thatis,itwasesse
Theretiredgeneral’smemoriespublished______apennamearousedagreatamountofstirwithinthecountry.

最新回复(0)

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

小学信息技术

教师公开招聘

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

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

请设计一节课的教案，教学目的是让学生学会表达自己观点的某些方法。

教学原则

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

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

在语文教学过程中，应充分发挥师生双方在教学中的主动性和___________。

新课程强调将学生学习知识的过程转化为形成价值观的过程，其价值观是指()。

A．低血钾B．口干、便秘C．全身性红斑狼疮样综合征D．胃酸分泌过多等副交感神经功能亢进症状E．首剂晕厥属于利血平的不良反应是()

采用比表面积方法比筛析法能够更好地反映水泥颗粒的粗细程度。()

中发[1997]11号文件规定，各地人民政府要以()为基数，按照《基本农田保护条例》规定划定基本农田保护区，建立严格的基本农田保护制度，并落实到地块，明确责任，严格管理。

罗先生为了给女儿准备教育储蓄金，在未来的10年里，每年年底都申购10000元的债券型基金，年收益率为8％，则10年后罗先生准备的这笔储蓄金为()元。

海上承运人对装船的集装箱负有安全运输、保管、照料之责任，并依据集装箱提单条款划分与货主之间的责任、权利、义务。（）

在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到()。

TextSometimes,people【C1】______yourlifeandyourealizethattheyarethere【C2】______somepurpose,to【C3】______youalesson

Wherewouldthisannouncementmostlikelybeheard?

Aprimaryvalueinearlytwentieth-centuryModernistarchitecturaltheorywasthatof“truthtomaterials”,thatis,itwasesse

Theretiredgeneral’smemoriespublished______apennamearousedagreatamountofstirwithinthecountry.

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

TextSometimes,people【C1】yourlifeandyourealizethattheyarethere【C2】somepurpose,to【C3】__youalesson