首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
“辗转相除法”是求解两个整数最大公约数的最常用算法。 例如:求18和27的最大公约数 求解过程:18 mod 27=18;27 rood 18=9;18 mod 9=0。最大公约数为9。(说明:mod为取余运算符) 参照样例,运用该
“辗转相除法”是求解两个整数最大公约数的最常用算法。 例如:求18和27的最大公约数 求解过程:18 mod 27=18;27 rood 18=9;18 mod 9=0。最大公约数为9。(说明:mod为取余运算符) 参照样例,运用该
admin
2017-11-15
105
问题
“辗转相除法”是求解两个整数最大公约数的最常用算法。
例如:求18和27的最大公约数
求解过程:18 mod 27=18;27 rood 18=9;18 mod 9=0。最大公约数为9。(说明:mod为取余运算符)
参照样例,运用该算法求解35和21的最大公约数。
要求:
(1)写出运算步骤;
(2)指出求解过程中的终止条件;
(3)描述“辗转相除法”。可用自然语言、算法流程图或程序语言等任一方式描述。
选项
答案
(1)35 mod 21=14;21 mod 14=7;14 mod 7=0。最大公约数为7。 (2)终止条件是炳数值取余数为0。 (3)[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/KU7v777K
本试题收录于:
中学信息技术题库教师公开招聘分类
0
中学信息技术
教师公开招聘
相关试题推荐
教师的知识结构分为_______、_______、_______、_______四个方面。
儿童少年在生长发育过程中,新陈代谢的特点是异化作用占优势。()
语言的运用对于不同的学生、不同的教学阶段是不同的。()
美术教学设计的关键点有哪些?
将有关联的名词、作品或作者用线连起来。《拾穗者》荷兰米勒《100荷币版画》意大利列宾《圣母升天》法国卡拉瓦乔《伏尔加河上的纤夫》
对于衡量一堂美术课成败的关键,下列说法中不正确的是()。
下图所示的商代青铜器纹样的名称是()
计算机网络按网络拓扑分类分为()。
按地理范围分,计算机网络一般分为局域网、城域网和_________。
广义的德育包括家庭德育、学校德育、________和________等形式。
随机试题
下面五个选项中,说法正确的有()。
下列哪项不宜放置宫内节育器
A.清创,一期缝合B.清创,延期缝合C.清创后不予缝合D.清创及植皮E.无须清创受伤达24小时的膝关节开放性伤口,应采取
下列不属于后纵隔的是
男,20岁,施工时左大腿开放伤,未发现骨折,行简单的创口缝合,2天后感伤部包扎过紧,疼痛剧烈,患肢肿胀明显,缝合处血性液体渗出多,恶臭。该患者此时最可能的诊断为
关于假释,下列哪些选项是错误的?(2008—卷二—57,多)
Inthepeople’sRepublicofChinatheoddprequakebehaviorofhorsesandotheranimals【1】successfullytowarnpeoplethatearth
在我的电脑窗口,请利用窗口信息区打开"我的文档"窗口,并以缩略图的方式显示窗口中的图标。
【B1】【B6】
(1)Theuseofnitrousoxide,orlaughinggasduringchildbirthfelloutoffavorintheUnitedStatesdecadesago,andjusttwo
最新回复
(
0
)