精英家教网 > 高中数学 > 题目详情
用辗转相除法求294和84的最大公约数时,需要做除法的次数是
A.1B.2C.3D.4
B

试题分析:由辗转相除法可知:,所以需要做除法的次数是2.
练习册系列答案
相关习题

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

设计一个计算1×3×5×7×…×99的值的算法程序.

查看答案和解析>>

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

已知S=5+9+13+…+101,分别用“For”语句和“While”语句描述计算S这一问题的算法过程.

查看答案和解析>>

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

下列各数中,最大的是(   )
A.B.C.D..

查看答案和解析>>

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

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

查看答案和解析>>

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

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

查看答案和解析>>

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

设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.

查看答案和解析>>

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

用辗转相除法求的最大公约数为(  )
A.2B.9C.18D.27

查看答案和解析>>

同步练习册答案