精英家教网 > 高中数学 > 题目详情

【题目】用辗转相除法和更相减损术求1734和816的最大公约数(写出过程)

【答案】见解析

【解析】试题分析:辗转相除法:用较大的数字除以较小的数字,得到商和余数,然后再用上一式中的除数和得到的余数中较大的除以较小的,以此类推,当整除时,就得到要求的最大公约数.更相减损术:用较大的数字减去较小的数字,得到差,仍用差和减数中较大的数字减去较小的数字,这样依次做下去,等做到减数和差相等时,得到结果.

试题解析:辗转相除法,1734=816×2+102 816=102×8

所以1734与816的最大公约数为102.

更相减损术:因为1734与816都是偶数,所以分别除以2得867和408.

867-408=459,459-408=51,408-51=357,357-51=306,306-51=255,255-51=204,204-51=153,

153-51=102,102-51=51,所以867和408的最大公约数是51,故1734与816的最大公约数为51×2=102.

练习册系列答案
相关习题

科目:高中数学 来源: 题型:

【题目】已知a,b是两条异面直线,直线c∥a,那么c与b的位置关系是

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】已知命题p:x∈R,log3x≥0,则(
A.¬p:x∈R,log3x≤0
B.¬p:x∈R,log3x≤0
C.¬p:x∈R,log3x<0
D.¬p:x∈R,log3x<0

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】已知x∈R,不等式ax2+ax+1>0恒成立,则实数a的取值范围是________.

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】设全集为R,集合M={x|x2>1},N={x∈Z||x|≤2},则(RM)∩N=(
A.{0}
B.{2}
C.{﹣1,0,1}
D.{﹣2,0,2}

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】为了解凯里地区的中小学生视力情况,拟从凯里地区的中小学生中抽取部分学生进行调查,事先已了解到凯里地区小学、初中、高中三个学段学生的视力情况有较大差异,而男女生视力情况差异不大,在下面的抽样方法中,最合理的抽样方法是( )

A简单随机抽样 B按性别分层抽样

C按学段分层抽样 D系统抽样

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】摄像师要对已坐定一排照像的5位小朋友的座位顺序进行调整,要求其中恰有2人座位不调整,则不同的调整方案的种数为 . (用数字作答)

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】已知f(x)R上是奇函数f(x+4)=f(x),x(0,2)f(x)=2x2f(7)=( )

A. -2 B. 2 C. -98 D. 98

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】已知函数f(x)=x2﹣2x+3在[0,a]上有最大值3,最小值2,则a的取值范围(  )

A. [1,+∞) B. (0,2] C. [1,2] D. (﹣∞,2]

查看答案和解析>>

同步练习册答案