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

admin2017-12-04 32

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

选项

答案终止条件是两数值取余数为0。

解析

转载请注明原文地址:https://jikaoti.com/ti/lyg4FFFM

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

小学信息技术

教师公开招聘

相关试题推荐

有些学校、教师以“抓中考一步到位”为经验，从七年级起就采取考什么教什么的策略，经常把九年级的习题放到七年级的教学中进行，导致许多学生“吃不消”。这种现象违背了教学中应遵循的()。
英语教学评价中，如何实现评价主体的多元化和形式的多样化?
情绪异常是一种非常复杂的现象，长期以来，各个领域的学者从自己的学科出发，对此现象纷纷做出各自的解释，但是始终未获解决。现在生物学家也开始涉足这个问题，并从生物学的角度加以探讨，他们的见解让人耳目一新。我们经常说人的情绪多变，其实我们往往不是自己情绪的真正
阅读下面一首诗，按要求回答问题。裴给事宅白牡丹裴潾长安豪贵惜春残，争赏街西紫牡丹。别有玉盘承露冷，无人起就月中看。[注](《唐国史补》)牡丹中以大红大紫为贵，白色牡丹不受重视。
阅读下面一首诗，按要求回答问题。裴给事宅白牡丹裴潾长安豪贵惜春残，争赏街西紫牡丹。别有玉盘承露冷，无人起就月中看。[注](《唐国史补》)牡丹中以大红大紫为贵，白色牡丹不受重视。
赏析下面一段文字，回答后面的问题。易卜生是挪威著名作家，他的作品揭露社会现实，却提不出拯救社会的办法，在《玩偶之家》中对娜拉出走以后往何处去未能解答。因此，列维陀夫说：“易卜生是天才的问号。”萧伯纳是英国现实主义大师，他的作品揭露资本主义的特征常用幽默讽
分析下列两个句子，指出这两个句子在语法和语义上有什么差异?①他两天两夜没睡觉了②他两天两夜没睡觉

随机试题

急性炎性脱髓鞘性多发性神经根病人需要重点监测是（）
女性内生殖器包括：
历史上有记载的第一个外科名医是
甲为国家公务员，在国家建设项目上有一定职权。乙为其妻，无业。丙、丁、戊三人经常与乙“聚会”，为了拿到项目，丙、丁、戊三人先后向乙支付“活动费”68万元。问题：请从犯罪构成的角度分析乙的行为。
纤维绝热材料中大于或等于0．5mm的渣球含量应为：矿渣棉小于()，岩棉小于6％，玻璃棉小于0．4％。
论述物流推进型控制和物流拉动型控制的原理
小王在荡秋千，当秋千摆角为30°时，它摆到最高位置与最低位置的高度差为0.45米。小王为寻求更大的刺激感，将秋千摆角增加15°，则秋千能摆到的最高位置约上升了多少米？
精细加工策略
在20世纪50-60年代的美国教育改革过程中，主张通过“能人统治”加强“文理并重的普通教育”的人物是
下列语句中，错误的是()。

最新回复(0)

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

小学信息技术

教师公开招聘

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

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

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

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

分析下列两个句子，指出这两个句子在语法和语义上有什么差异?①他两天两夜没睡觉了②他两天两夜没睡觉

急性炎性脱髓鞘性多发性神经根病人需要重点监测是（）

女性内生殖器包括：

历史上有记载的第一个外科名医是

甲为国家公务员，在国家建设项目上有一定职权。乙为其妻，无业。丙、丁、戊三人经常与乙“聚会”，为了拿到项目，丙、丁、戊三人先后向乙支付“活动费”68万元。问题：请从犯罪构成的角度分析乙的行为。

纤维绝热材料中大于或等于0．5mm的渣球含量应为：矿渣棉小于()，岩棉小于6％，玻璃棉小于0．4％。

论述物流推进型控制和物流拉动型控制的原理

小王在荡秋千，当秋千摆角为30°时，它摆到最高位置与最低位置的高度差为0.45米。小王为寻求更大的刺激感，将秋千摆角增加15°，则秋千能摆到的最高位置约上升了多少米？

精细加工策略

在20世纪50-60年代的美国教育改革过程中，主张通过“能人统治”加强“文理并重的普通教育”的人物是

下列语句中，错误的是()。

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