首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
“辗转相除法”是求解两个整数最大公约数的最常用算法。 例如:求18和27的最大公约数 求解过程:18 mod 27=18;27 mod 18=9;18 mod 9=0。最大公约数为9。(说明:mod为取余运算符) 参照样例,运用该算法求解35和21的最大公
“辗转相除法”是求解两个整数最大公约数的最常用算法。 例如:求18和27的最大公约数 求解过程:18 mod 27=18;27 mod 18=9;18 mod 9=0。最大公约数为9。(说明:mod为取余运算符) 参照样例,运用该算法求解35和21的最大公
admin
2017-12-04
26
问题
“辗转相除法”是求解两个整数最大公约数的最常用算法。
例如:求18和27的最大公约数
求解过程:18 mod 27=18;27 mod 18=9;18 mod 9=0。最大公约数为9。(说明:mod为取余运算符)
参照样例,运用该算法求解35和21的最大公约数。要求:
指出求解过程中的终止条件;
选项
答案
终止条件是两数值取余数为0。
解析
转载请注明原文地址:https://kaotiyun.com/show/yGmq777K
本试题收录于:
小学信息技术题库教师公开招聘分类
0
小学信息技术
教师公开招聘
相关试题推荐
高老师是一名青年教师,在实际教学过程中,为了解教学活动的效果,除学校统一举行的期中和期末考试外.她还会对学生日常学习过程中的表现、所取得的成绩以及所反映出的情感、态度、策略等方面的发展做出评价,这种评价方式属于()。
英语教学评价中,如何实现评价主体的多元化和形式的多样化?
面包沃尔夫冈.博歇尔特①她突然醒来。两点半。她寻思,为什么会突然醒了。哦,原来是这样!厨房里有人碰了一下椅子。她仔细地听着厨房里的声音。寂静无声。太安静了,她用手摸了一下身边的床,发现是空的。这就是为什么如此特别安静的原因了——没有他的
人类何时飞出太阳系①宇宙航行是当今人类最远大、最美好的理想。我国著名科学家钱学森指出,宇宙航行分为两个阶段:第一阶段为航天,即冲出地球大气层,在太阳系的广阔空间内活动;第二阶段为宇航,即冲出太阳系,到银河系和河外星系更加广阔的宇宙空间活动。②人类的航天
人类何时飞出太阳系①宇宙航行是当今人类最远大、最美好的理想。我国著名科学家钱学森指出,宇宙航行分为两个阶段:第一阶段为航天,即冲出地球大气层,在太阳系的广阔空间内活动;第二阶段为宇航,即冲出太阳系,到银河系和河外星系更加广阔的宇宙空间活动。②人类的航天
情绪异常是一种非常复杂的现象,长期以来,各个领域的学者从自己的学科出发,对此现象纷纷做出各自的解释,但是始终未获解决。现在生物学家也开始涉足这个问题,并从生物学的角度加以探讨,他们的见解让人耳目一新。我们经常说人的情绪多变,其实我们往往不是自己情绪的真正
情绪异常是一种非常复杂的现象,长期以来,各个领域的学者从自己的学科出发,对此现象纷纷做出各自的解释,但是始终未获解决。现在生物学家也开始涉足这个问题,并从生物学的角度加以探讨,他们的见解让人耳目一新。我们经常说人的情绪多变,其实我们往往不是自己情绪的真正
合作学习理论认为,在班级教学中,学生群体的组织形式有三种,即()。
阅读下面一首诗,按要求回答问题。裴给事宅白牡丹裴潾长安豪贵惜春残,争赏街西紫牡丹。别有玉盘承露冷,无人起就月中看。[注](《唐国史补》)牡丹中以大红大紫为贵,白色牡丹不受重视。
随机试题
Internet的通信协议采用了TCP/IP协议。
有关的;担心的a.c________
A、千万分之一B、千万分之二C、千万分之三D、百万分之十E、百万分之二十黄芪、甘草PCNB不得超过()
具有法人资格的国有企、事业及其他单位,以其依法占用的法人资产向独立于自己的股份公司出资形成或依法定程序取得的股份,可称为( )。
影响违约损失率的主要因素包括()。
被授权经营某种品牌商品的零售业态是()。
2007年前三季度实现利润与2006年同期相比降低了()个百分点2007年建筑业总产值前三季度与上年同比增长了()
甲、乙二单位合做一项工程,8天可以完成。先由甲单位独做6天后,再由两单位合做,结果用6天完成了任务。如该工程由乙单位独做,则需多少天才能完成任务?
Name3typesofremediesprovidedforbreachofcontract.
DictationListentothepassage.Forquestions21—25,fillintheblankswiththeexactwordsorphrasesyouhear.’Diamonds
最新回复
(
0
)