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

admin2017-12-04 67

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

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

小学信息技术

教师公开招聘

相关试题推荐

新课程改革中“关注个体差异”就是根据学生实际存在的兴趣爱好和能力差异()。
Smallthingsmakeabigdifference.Thesmallthingswedocanmakeusaresponsiblememberofthesociety.请根据以上提示，并结合具体事例，用英语写
Shespokeso________(声音小)thatIcouldhardlyhearheratfirst.
请设计一节课的教案，教学目的是让学生学会表达自己观点的某些方法。
面包沃尔夫冈.博歇尔特①她突然醒来。两点半。她寻思，为什么会突然醒了。哦，原来是这样!厨房里有人碰了一下椅子。她仔细地听着厨房里的声音。寂静无声。太安静了，她用手摸了一下身边的床，发现是空的。这就是为什么如此特别安静的原因了——没有他的
面包沃尔夫冈.博歇尔特①她突然醒来。两点半。她寻思，为什么会突然醒了。哦，原来是这样!厨房里有人碰了一下椅子。她仔细地听着厨房里的声音。寂静无声。太安静了，她用手摸了一下身边的床，发现是空的。这就是为什么如此特别安静的原因了——没有他的
人类何时飞出太阳系①宇宙航行是当今人类最远大、最美好的理想。我国著名科学家钱学森指出，宇宙航行分为两个阶段：第一阶段为航天，即冲出地球大气层，在太阳系的广阔空间内活动；第二阶段为宇航，即冲出太阳系，到银河系和河外星系更加广阔的宇宙空间活动。②人类的航天
阅读下面一首诗，按要求回答问题。裴给事宅白牡丹裴潾长安豪贵惜春残，争赏街西紫牡丹。别有玉盘承露冷，无人起就月中看。[注](《唐国史补》)牡丹中以大红大紫为贵，白色牡丹不受重视。
阅读下面一首诗，按要求回答问题。裴给事宅白牡丹裴潾长安豪贵惜春残，争赏街西紫牡丹。别有玉盘承露冷，无人起就月中看。[注](《唐国史补》)牡丹中以大红大紫为贵，白色牡丹不受重视。
编写语文教案要从以下几个方面进行：________、________、教学过程、________和________等等。

随机试题

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud"为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表设计：在报表的主体节区添加一个文本框控件
被照体长轴不能与胶片平行时，减少影像失真的最佳措施是
简述语义场的特点。
下列不属于传染源的是
患者，女，32岁。甲状腺肿大伴多汗、多食、消瘦、心悸、烦躁，根据同位素扫描及血清T3、T4检查，诊断为甲亢。治疗期间应定期复查()。
简述土的颗粒分析(筛析法)试验步骤。
“造园者未见此山，正如学诗者不如李杜”之中的“此山”，指的是苏州环秀山庄的假山。()
下列有关培训制度的推行与完善说法错误的是()。[2012年11月三级真题]
爱国主义情感属于()的道德情感。
“真理和谬误的绝对对立,只是在非常有限的范围内才有意义”是

最新回复(0)

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

小学信息技术

教师公开招聘

新课程改革中“关注个体差异”就是根据学生实际存在的兴趣爱好和能力差异()。

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

Shespokeso________(声音小)thatIcouldhardlyhearheratfirst.

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

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

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

编写语文教案要从以下几个方面进行：________、________、教学过程、________和________等等。

被照体长轴不能与胶片平行时，减少影像失真的最佳措施是

简述语义场的特点。

下列不属于传染源的是

患者，女，32岁。甲状腺肿大伴多汗、多食、消瘦、心悸、烦躁，根据同位素扫描及血清T3、T4检查，诊断为甲亢。治疗期间应定期复查()。

简述土的颗粒分析(筛析法)试验步骤。

“造园者未见此山，正如学诗者不如李杜”之中的“此山”，指的是苏州环秀山庄的假山。()

下列有关培训制度的推行与完善说法错误的是()。[2012年11月三级真题]

爱国主义情感属于()的道德情感。

“真理和谬误的绝对对立,只是在非常有限的范围内才有意义”是

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

编写语文教案要从以下几个方面进行：、、教学过程、和等等。