首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
“辗转相除法”是求解两个整数最大公约数的最常用算法。 例如:求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
27
问题
“辗转相除法”是求解两个整数最大公约数的最常用算法。
例如:求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
中学信息技术
教师公开招聘
相关试题推荐
体育实践课程的学科性质是以()为主的。
有关学校体育与社区体育的表述,错误的一项是()。
竞技需要原则是指根据提高运动员竞技能力及运动成绩的需要,从实战出发,科学安排_______及_______、_______、_______等因素的训练原则。
.武术功能技艺的_______以及_______标志着武术体系逐步形成。
某同学为了科学,系统地进行体育锻炼,在清醒、静卧、空腹、室温条件下测量脉搏,该同学所测脉搏是()。
体育实践类课程与运动训练有很大的区别。从事身体练习是两者共同的特征。()
课题:“我给同桌画漫画”教学设计(1)请写出教学重点及难点。(2)请根据教学目标续写教学过程。【教学目标】1.知识与技能:了解肖像漫画的造型要素——脸型、发型、五官、表情等,掌握肖像漫画夸张、变形的造型手法;感受表现人物性格在肖像漫画里的重要性,
下图所示的商代青铜器纹样的名称是()
计算机执行指令的基本过程分为两步,即从内存把指令读入的过程和执行的过程。其中,读指令是根据______所指的地址读入,而执行指令则是______中的地址。
按地理范围分,计算机网络一般分为局域网、城域网和_________。
随机试题
患者男,64岁。因高血压收入院,入院时血压164/96mmHg,予以降压治疗。心动周期中主动脉血压的最低值称
男性,24岁。腹部闭合性损伤后2小时,血压120/80mmHg,脉搏96次/分,全腹压痛,反跳痛,肌紧张,移动性浊音不明显,肠音消失,尿无异常。应诊断为
关于维生素D缺乏性手足搐搦症,哪项不正确
最终确定项目的投资建设是否进入启动程序的是()。
甲、乙分别为某国有公司总经理和副总经理,二人挪用公司1000万元公款给张三从事期货交易,收受并平分了张三的30万元回扣。司法机关在查处甲、乙挪用公款案件时,甲主动交代自己收受了张三15万元回扣,并揭发乙也收受了15万元回扣。本案中()。
(2015年真题)甲医院误将患者乙的左肾切除。甲医院有义务赔偿乙的()。
Whydoesthewomantalktotheman?
Themeetingisbeingheldtodiscuss______.
WhichTWOofthefollowingaresalesstrategiesforchocolatesinItalyandGermany?AChangethelocationoftheproductonshe
WhatisthepresentoccupationofJenetReno?
最新回复
(
0
)