题目内容
用辗转相除法求294和84的最大公约数时,需要做除法的次数是
A.1 | B.2 | C.3 | D.4 |
B
解析试题分析:由辗转相除法可知:,所以需要做除法的次数是2.
考点:算法的应用.
练习册系列答案
相关题目
用秦九韶算法计算多项式f(x)=3x6+4x5+5x4+6x3+7x2+8x+1,当x=0.4时的值时,需要做乘法和加法的次数分别是( )
A.6,6 | B.5,6 | C.5,5 | D.6,5 |
计算机中常用的十六进制是逢16进1的计数制,采用数字0 ~9和字母A ~F共16个计数符号,这些符号与十进制的数字的对应关系如下表:
十六进制 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
十进制 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
十六进制 | 8 | 9 | A | B | C | D | E | F |
十进制 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
A.6E B.72 C.5F D.B0
利用秦九韶算法计算多项式当时的值,需要做乘法和加法的次数分别为( )
A.6,6 | B.5,6 | C.5,5 | D.6,5 |