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

admin2017-12-04 78

问题 “辗转相除法”是求解两个整数最大公约数的最常用算法。
例如：求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.请根据以上提示，并结合具体事例，用英语写
根据以下材料，选取一个角度，自拟题目，写一篇不少于800字的文章(诗歌除外)。郑板桥的书法，用隶书参以行楷，非隶非楷，非古非今，俗称“板桥体”。他的作品，单个字体看似歪歪斜斜，但总体感觉错落有致，别有韵味，有人说这种作品“不可无一，不可有二”。
面包沃尔夫冈.博歇尔特①她突然醒来。两点半。她寻思，为什么会突然醒了。哦，原来是这样!厨房里有人碰了一下椅子。她仔细地听着厨房里的声音。寂静无声。太安静了，她用手摸了一下身边的床，发现是空的。这就是为什么如此特别安静的原因了——没有他的
简述课堂问题行为的主要影响因素。
阅读下面一首诗，按要求回答问题。裴给事宅白牡丹裴潾长安豪贵惜春残，争赏街西紫牡丹。别有玉盘承露冷，无人起就月中看。[注](《唐国史补》)牡丹中以大红大紫为贵，白色牡丹不受重视。
赏析下面一段文字，回答后面的问题。易卜生是挪威著名作家，他的作品揭露社会现实，却提不出拯救社会的办法，在《玩偶之家》中对娜拉出走以后往何处去未能解答。因此，列维陀夫说：“易卜生是天才的问号。”萧伯纳是英国现实主义大师，他的作品揭露资本主义的特征常用幽默讽
在语文教学过程中，应充分发挥师生双方在教学中的主动性和___________。
新课程强调将学生学习知识的过程转化为形成价值观的过程，其价值观是指()。

随机试题

伤寒病主要累及全身单核巨噬细胞系统，常见的部位包括
尿液检查结果，能说明慢性肾功能不全是哪个
有关胃的叙述，错误的是
当I类建设项目位于基岩地区时，地下水二级评价原则上以()为调查评价范围。
()研究一个经济体的总体运行表现。
编制设备安装工程概算时，当初步设计深度不够，设备清单不详细，只有主体设备或仅有成套设备重量时，可采用(　　)编制概算。
某城镇雨水管道工程为混凝土平口管，采用抹带结构，总长900m，埋深6m，场地无需降水施工。项目部依据合同工期和场地条件，将工程划分为A、B、C三段施工，每段长300m，每段工期为30天，总工期为90天。项目部编制的施工组织设计对原材料、沟槽开挖、管道基础浇
下列各项中，不属于衡量企业营运能力的指标有()。
中国保险监督管理委员会成立于()年11月18日，是国务院直属事业单位。
Spending50minuteswithacellphoneclosetoyourearisenoughtochangebraincellactivityinthepartofthebrainclosest

最新回复(0)

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

小学信息技术

教师公开招聘

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

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

简述课堂问题行为的主要影响因素。

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

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

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

伤寒病主要累及全身单核巨噬细胞系统，常见的部位包括

尿液检查结果，能说明慢性肾功能不全是哪个

有关胃的叙述，错误的是

当I类建设项目位于基岩地区时，地下水二级评价原则上以()为调查评价范围。

()研究一个经济体的总体运行表现。

编制设备安装工程概算时，当初步设计深度不够，设备清单不详细，只有主体设备或仅有成套设备重量时，可采用( )编制概算。

下列各项中，不属于衡量企业营运能力的指标有()。

中国保险监督管理委员会成立于()年11月18日，是国务院直属事业单位。

Spending50minuteswithacellphoneclosetoyourearisenoughtochangebraincellactivityinthepartofthebrainclosest

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

编制设备安装工程概算时，当初步设计深度不够，设备清单不详细，只有主体设备或仅有成套设备重量时，可采用(　　)编制概算。