用辗转相除法求840与1764的最大公约数怎么求

840与1764的最大公约数是多少_百度作业帮
拍照搜题,秒出答案
840与1764的最大公约数是多少
840与1764的最大公约数是多少
4*3*7=84望采纳!(I)用辗转相除法求840与1764的最大公约数.(II)用更相减损术求440与556的最大公约数 (2)254浙江省温州市楠江中学学年高一第二次月考(数学)..域名:学优高考网,每年帮助百万名学子考取名校!问题人评价,难度:0%(I)用辗转相除法求840与1 764的最大公约数. (II)用更相减损术求440 与556的最大公约数 马上分享给朋友:答案(2)254 点击查看答案解释本题暂无同学作出解析,期待您来作答点击查看解释相关试题您所在位置: &
&nbsp&&nbsp&nbsp&&nbsp
算法初步总结.doc4页
本文档一共被下载:
次 ,您可免费全文在线阅读后下载本文档
文档加载中...广告还剩秒
需要金币:100 &&
你可能关注的文档:
··········
··········
课题:§必修三
第一章 算法初步
课时: 课时 班级: 姓名:
【学习目标】
知识与技能过程与方法情感态度与价值观
【学习重点】体会算法的思想,了解算法的含义,通过设计程序框图解决问题。
【学习难点】理解三种基本逻辑结构, 理解几种基本的算法语句。
【学法指导】 1.课前依据参考资料,自主完成,有疑问的地方做好标记. 2.课前互相讨论交流,课上积极展示学习成果.
【知识链接】小学、初中我们学过的运算法则有哪些?
【学习过程】 (一)算法的基本概念
1、算法定义:用计算机来解决的某一类问题的程序或步骤.
2、算法的特性:
  有穷性:确定性:可行性:
(二)程序框图基本概念:
1、程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
2、一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。
3、构成程序框的图形符号及其作用
程序框 名称 功能 起止框 表示一个算法的起始和结束,是任何流程图不可少的。 输入、输出框 表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。 处理框 赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断框 判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”。
()三种基本逻辑结构
1、顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的2、条件结构:条件结构是指在算法中通过对条件的判断3、循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反
正在加载中,请稍后...&&&&&&&&&&&&&&&
高中数学必修三试题
学年度汕头市龙湖区新溪一中第二学期高一数学必修③第一次月考试卷一、选择题(本题共10题,每题5,共50分)1.算法的三种基本结构是(
)A. 顺序结构、模块结构、条件结构
B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构
D. 模块结构、条件结构、循环结构2.在输入语句中,若同时输入多个变量,则变量之间的分隔符号是(
D.顿号3.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 (
D. 4.如果右边程序执行后输出的结果是132,那么在程序until后面的"条件"应为(
)A. i > 11
D. i<115.右边程序执行后输出的结果是(
D.26.从2006名学生中选取50名组成参观团,若采用下面的方法选取:先用简单随机抽样从2006人中剔除6人,剩下的2000人再按系统抽样的方法进行,则每人入选的机会(
)A.不全相等
B.均不相等
D.无法确定7.某单位有老年人28 人,中年人54人,青年人81人,为了调查他们的身体状况的某项指标,需从他们中间抽取一个容量为36样本,则老年人、中年人、青年人分别各抽取的人数是
)A.6,12,18
B.7,11,19
C.6,13,17
D.7,12,178.三位七进制的数表示的最大的十进制的数是(
D.3529.一个样本M的数据是,它的平均数是5,另一个样本N的数据是它的平均数是34.那么下面的结果一定正确的是(
D.10.下列叙述中:①变量间关系有函数关系,还有相关关系
②回归函数即用函数关系近似地描述相互关系③;④线性回归方程,⑤线性回归方程一定可以近似地表示所有相关关系.其中正确的有(
) A. ①②③
B. ①②④⑤
C. ①②③④
D. ③④⑤二、填空题(本题共4题,每题5,共20分)11.将二进制数101 101(2) 化为十进制结果为
_ ;再将该数化为八进制数,  结果为
______.12.一个容量为n的样本分成若干组,已知某组的频数和频率为30和0. 25,则n=________.13.已知之间的一组数据:1.081.121.191.282.252.372.402.55与之间的线性性回归方程必过定点_________________.14.INPUT  IF
THEN  =\10  b= MOD 10
(注:"\"是除10的商,"MOD"是 除10的余数)  =10*b+  PRINTEND IF  END上述程序输出x的含义是____________________.新溪一中第二学期高一数学必修③第一次月考答题卷班级___________ 姓名___________ 座号________ 总分__________一、选择题(本题共10题,每题5,共50分,并把正确答案填在下表中)12345678910二、填空题(本题共4题,每题5,共20分)11._________、_________
12._________
13._________________
14.___________________三、解答题(本大题共6个小题,共80分。解答题应写出文字说明、证明过程或演算步骤。)15.(12分)(1)用辗转相除法求840与1764的最大公约数.(2)用秦九韶算法计算函数时的函数值.【解】:16.(12分)某化肥厂甲、乙两个车间包装肥料,在自动包装传送带上每隔30分钟抽取一包产品,称其重量,分别记录抽查数据如下:甲: 102,101,99,98,103,98,99
乙:110,115,90,85,75,115,110(1)这种抽样方法是哪一种?(2)估计甲、乙两个车间产品的平均数与方差,并说明哪个车间产品较稳定?【解】:17.(14分) 某次考试,满分100分,按规定:x≥80者为良好,60≤x<80者为及格,小于60者不及格,设计一个当输入一个同学的成绩x时,输出这个同学属于良好、及格还是不及格的算法,并画出程序框图.【解】:18.(14分)为了解某地高一年级男生的身高情况,从其中的一个学校选取容量为60的样本(60名男生的身高,单位:cm),分组情况如下:分组  151.5~158.5  158.5~165.5  165.5~172.5  172.5~179.5  频数    6    2l      m  频率            0.1    (1)求出表中,m的值.
(2)画出频率分布直方图和频率折线图.【解】:19.(14分) 某连锁经营公司所属5个零售店某月的销售额和利润额资料如下表商店名称  A  B  C  D  E  E  销售额(x)/千万元  3  5  6  7  9  9  利润额(y)/百万元  2  3  3  4  5  (1)画出销售额和利润额的散点图.(2)若销售额和利润额具有相关关系,用最小二乘法计算利润额y对销售额x的回归直线方程.(3)对计算结果进行简要的分析说明.【解】:20.(14分) 给出30个数:1,2,4,7,...... ,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依此类推.要计算这30个数的和,现已给出了该问题算法的程序框图(如右下图所示):(1)该算法使用什么类型的循环结构;(2)图中 ① 处和 ② 处应填上什么语句,使之能完成该题算法功能;(3)根据程序框图写出程序.【解】:参考答案一、选择题:12345678910CABDBCACAC二、填空题11.45、55(8)
14.交换十位数与个位数的位置三、解答题15.解:(1)用辗转相除法求840与1 764 的最大公约数.    1 764 = 840×2 + 84    840 = 84×10 +0    所以840与1 764 的最大公约数是84(2)根据秦九韶算法,把多项式改写成如下形式:f(x)=(((2x+3)x+0)x+5)x-4从内到外的顺序依次计算一次多项式当x=2时的值:v0=2
v1=2×2+3=7
v2=7×2+0=14
v3=14×2+5=33
v4=33×2-4=62所以,当x=2时,多项式的值等于6216.解:(1)系统抽样
(2)=100 ,=100 ; ,,,所以甲车间产品较稳定。17.解:算法如下:
程序框图:第一步:输入一个成绩X(0≤X≤100)第二步:判断X是否大于等于80,若是,则输出良好;否则,判断X是否大于等于60,若是,则输出及格;否则,输出不及格;第三步:算法结束18.解:(1)a=0.45,m=6 (2)略19.解:(1)略 (2)y=0.5x+0.4 (3)略20.解:(1)该算法使用了当型循环结构,因为是求30个数的和,故循环体应执行30次,其中i是计数变量,因此判断框内的条件就是限制计数变量i的,故应为.算法 中的变量p实质是表示参与求和的各个数,由于它也是变化的,且满足第i个数比其前一个数大,,第个数比其前一个数大i,故应有;(2) ① 处应填;②处应填;(3)程序如右图所示(1)用辗转相除法求840与1764的最大公约数。(2)用秦九韵算法计算函数f(x)=2(x)的4次方+3(x)的3次方+5x-4当x=2时的函数值
(1)用辗转相除法求840与1764的最大公约数。(2)用秦九韵算法计算函数f(x)=2(x)的4次方+3(x)的3次方+5x-4当x=2时的函数值
1:最大公约数为4*3*7=84。2:当x=2时,f(x)=2x4+3x3+5x-4=x5+3x3+5x-4=(x-2)(2x3+x2+2x+9)+14=14.
其他回答 (1)
#include&iostream&#include&iomanip&using std::using std::using std::
int main(){&int m = 0;&int n = 0;&int r = 0;&int min = 0;&cout&&"Please enter tow integers m and n:";&cin&&m&&n;&int q =&int w =&if(m&n){&&int t =&&m =&&n =&}&while(1){&&r = m %&&if(r !=0){&&&m =&&&n =&&}&&else{&&&cout&&"The greatest common divisor is :"&&n&&&&&&&}&}&cout&&"最小公倍数是:"&&q*w/n&&&system("pause");&return 0;}&&能求最大公约数和最小公倍数
相关知识等待您来回答
学习帮助领域专家
当前分类官方群专业解答学科习题,随时随地的答疑辅导

我要回帖

更多关于 最大公约数 的文章

 

随机推荐