精英家教网 > 高中数学 > 题目详情
两个正整数840与1764的最大公约数为____ __
84

试题分析:由辗转相除法可得:1764=840×2+84,840=84×10+0,所以840与1764的最大公约数为84.
点评:本小题也可以用更相减损术来解决,辗转相除法和更相减损术是求两个正正数的最大公约数的两种方法,不过当两个正数差值较大时,辗转相除法运算次数较少,更相减损术运算次数较多.
练习册系列答案
相关习题

科目:高中数学 来源:不详 题型:填空题

用秦九韶算法求多项式f(x)=0.5x5+4x4-3x2+x-1当x=3的值时,a1 =_____________.

查看答案和解析>>

科目:高中数学 来源:不详 题型:填空题

把二进制数110 011化为十进制数为        

查看答案和解析>>

科目:高中数学 来源:不详 题型:解答题

(本小题满分10分)
用秦九韶算法演算出多项式时的值.
(必须写出相应的完整步骤,只写答案不给分,缺少相应步骤将扣除相应的步骤分)

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

1443与999的最大公约数是  (    )
A.99B.11C.111D.999

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

计算机将信息转换成二进制数进行处理时,二进制即“逢二进一”.如表示二进制的数,将它转换成十进制的形式是,那么将二进制数转换成十进制的数(  )
A.B.C.D.

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

设a,b,m为正整数,若a和b除以m的余数相同,则称a和b对m同余. 记作,已知,则b的值可以是 (   )
A.1012B.2009 C.3003 D.6001

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

时,下面的程序段输出的结果是(  )
IF  THEN

else

PRINT y
A.B.C.D.

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

用秦九韶算法计算多项式=5的值时,乘法运算和加法运算的次数分别                                                      (    )
A.10,5B.5,5C.5,6D.15,6

查看答案和解析>>

同步练习册答案