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

admin2017-12-04 76

问题 “辗转相除法”是求解两个整数最大公约数的最常用算法。
例如：求18和27的最大公约数
求解过程：18 mod 27=18；27 mod 18=9；18 mod 9=0。最大公约数为9。（说明：mod为取余运算符）
参照样例，运用该算法求解35和21的最大公约数。要求：
描述“辗转相除法”。可用自然语言、算法流程图或程序语言等任一方式描述。

选项

答案[*]

解析

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

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

小学信息技术

教师公开招聘

相关试题推荐

面包沃尔夫冈.博歇尔特①她突然醒来。两点半。她寻思，为什么会突然醒了。哦，原来是这样!厨房里有人碰了一下椅子。她仔细地听着厨房里的声音。寂静无声。太安静了，她用手摸了一下身边的床，发现是空的。这就是为什么如此特别安静的原因了——没有他的
人类何时飞出太阳系①宇宙航行是当今人类最远大、最美好的理想。我国著名科学家钱学森指出，宇宙航行分为两个阶段：第一阶段为航天，即冲出地球大气层，在太阳系的广阔空间内活动；第二阶段为宇航，即冲出太阳系，到银河系和河外星系更加广阔的宇宙空间活动。②人类的航天
情绪异常是一种非常复杂的现象，长期以来，各个领域的学者从自己的学科出发，对此现象纷纷做出各自的解释，但是始终未获解决。现在生物学家也开始涉足这个问题，并从生物学的角度加以探讨，他们的见解让人耳目一新。我们经常说人的情绪多变，其实我们往往不是自己情绪的真正
情绪异常是一种非常复杂的现象，长期以来，各个领域的学者从自己的学科出发，对此现象纷纷做出各自的解释，但是始终未获解决。现在生物学家也开始涉足这个问题，并从生物学的角度加以探讨，他们的见解让人耳目一新。我们经常说人的情绪多变，其实我们往往不是自己情绪的真正
合作学习理论认为，在班级教学中，学生群体的组织形式有三种，即（）。
阅读下面一首诗，按要求回答问题。裴给事宅白牡丹裴潾长安豪贵惜春残，争赏街西紫牡丹。别有玉盘承露冷，无人起就月中看。[注](《唐国史补》)牡丹中以大红大紫为贵，白色牡丹不受重视。
赏析下面一段文字，回答后面的问题。易卜生是挪威著名作家，他的作品揭露社会现实，却提不出拯救社会的办法，在《玩偶之家》中对娜拉出走以后往何处去未能解答。因此，列维陀夫说：“易卜生是天才的问号。”萧伯纳是英国现实主义大师，他的作品揭露资本主义的特征常用幽默讽
教学过程的基本特点有哪些?
高中必修课程分为“阅读与鉴赏“_______”两个方面的目标，组织五个模块实施教学。

随机试题

A、Louiseisnotanewcomer.B、Louiselovesbeinganurse.C、Louisedidalotofworkfortheman.D、Louisehasbeenwaitingfor
小细胞低色素性贫血时，血液学指标发生下列变化
A、调经疏郁B、活血调经C、调经止带D、除烦安神E、理气止痛妇康宁除调经养血外，又能()。
A．一级保护野生药材物种B．二级保护野生药材物种C．三级保护野生药材物种D．四级保护野生药材物种E．五级保护野生药材物种分布区域缩小、资源处于衰竭状态的重要野生药材物种是()。
刘某委托张某代为销售鲜花，而张某在中途将鲜花委托运输公司代为销售，未经刘某同意，张某是否超越了代理权?为什么?刘某的损失应由谁来承担?
下列关于民事、行政诉讼中司法赔偿的说法，哪一项是正确的?
施工单位应在完成施工测量方案、红线桩校核成果、水准点引测成果及施工过程的各种测量记录后，填写《施工测量放线报验表》报请()审核。
关于偷税的法律责任，下列说法错误的是(　　)。
银行信贷营销控制中的效率控制是指银行必须衡量不同产品、地区、客户群、销售渠道的盈利能力，从而决定营销活动的扩大、收缩或取消。()
田联调查团

最新回复(0)

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

小学信息技术

教师公开招聘

合作学习理论认为，在班级教学中，学生群体的组织形式有三种，即（）。

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

教学过程的基本特点有哪些?

高中必修课程分为“阅读与鉴赏“_______”两个方面的目标，组织五个模块实施教学。

A、Louiseisnotanewcomer.B、Louiselovesbeinganurse.C、Louisedidalotofworkfortheman.D、Louisehasbeenwaitingfor

小细胞低色素性贫血时，血液学指标发生下列变化

A、调经疏郁B、活血调经C、调经止带D、除烦安神E、理气止痛妇康宁除调经养血外，又能()。

A．一级保护野生药材物种B．二级保护野生药材物种C．三级保护野生药材物种D．四级保护野生药材物种E．五级保护野生药材物种分布区域缩小、资源处于衰竭状态的重要野生药材物种是()。

刘某委托张某代为销售鲜花，而张某在中途将鲜花委托运输公司代为销售，未经刘某同意，张某是否超越了代理权?为什么?刘某的损失应由谁来承担?

下列关于民事、行政诉讼中司法赔偿的说法，哪一项是正确的?

施工单位应在完成施工测量方案、红线桩校核成果、水准点引测成果及施工过程的各种测量记录后，填写《施工测量放线报验表》报请()审核。

关于偷税的法律责任，下列说法错误的是( )。

银行信贷营销控制中的效率控制是指银行必须衡量不同产品、地区、客户群、销售渠道的盈利能力，从而决定营销活动的扩大、收缩或取消。()

田联调查团

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

关于偷税的法律责任，下列说法错误的是(　　)。