首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
“辗转相除法”是求解两个整数最大公约数的最常用算法。 例如:求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
90
问题
“辗转相除法”是求解两个整数最大公约数的最常用算法。
例如:求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
中学信息技术
教师公开招聘
相关试题推荐
双杠支撑后摆挺身下的关键技术是()。
体育实践课程的学科性质是以()为主的。
我国身高为166cm以下的男女理想体重计算公式为:体重(kg)=身高(cm)减多少?()
改革课程内容与教学方式,努力体现课程的时代性是小学阶段课程基本理念。()
请对下例美术教学案例进行评析。[案例]上课时,只见同学们的座位前放着上节课老师要求带的各种塑料瓶、铁罐、圆球以及各种五颜六色的彩纸、颜色等材料,还放着剪刀、胶水、双面胶等工具。讲台前,老师放着一块很大的呈斜坡状的板。老师检查了同学们的材
美术教学设计的关键点有哪些?
下图所示的商代青铜器纹样的名称是()
阅读下列材料,编写教学设计。材料一:《义务教育美术课程标准》(2011年版)“欣赏•评述”领域第四学段的教学目标:欣赏不同时代和文化的美术作品,了解重要的美术家及流派。通过描述、分析、比较与讨论等方式,认识美术的不同门类及表现形式,尊重人类文化遗产,
计算机网络是通过______将物理上分散的多个计算机系统互连起来,实现信息交换、______、可互操作和协作处理的系统。
你认为计算机死机的原因是什么?
随机试题
Thereisanewtypeofsmalladvertisementbecomingincreasinglycommoninnewspapersclassifiedcolumns.Itissometimesplaced
目前我国主要流行的霍乱弧菌是
A、红色B、绿色C、蓝色D、黑色E、橘红色Gibb’s反应的现象为()。
贸易合同的主体之间是平等的,合同的签订应遵循()原则。
某市政府投资建设的大型工程项目,根据施工计划,预计在2009年9月1日组织竣工验收,则对该项目的档案验收在()进行。
算术平均数、中位数、众数在日常生活中应用较多,为了解2006年中国基金市场开放式基金中大部分基金的收益水平,应参考基金收益率统计指标中的()。
在房地产市场调研类型中,因果性调研主要是分析问题的()。
小胡(男)和小李(女)恋爱多年,近期准备结婚。下列说法错误的是()。
大力培育和践行社会主义核心价值观是当前加强理想信念教育的一项重要内容。()
行政立法的主体有:()
最新回复
(
0
)