§1.3《算法案例》课时测测 1 基础测试一、选择题(每小题 3 分,共 18 分)1.用辗转相除法求 294 和 84 的最大公约数时,需要做除法的次数是( )A.1 B.2 C.3 D.42.805、368 和 261 的 最大公约数是( )A.21 B.23 C.42 D.463.二进制数转换为十进制数和十进制数 123 转换为二进制数的结果分别为( )A.154 和 1101011(2) B.153 和 1111010(2) C.155 和 1111011(2) D.156 和 1110011(2)4.用秦九韶算法求多项式在时的值,在运算中下列哪个值用不到( )A.161 B.3767 C.86652 D.851695.下列各式中最小的数是( )A.111111(2) B.210(6) C.1000(4) D.71(8)6.用辗转相除法求得 1696 和 1431 的最大公约数为( )A.51 B.52 C.53 D.54二、填空题(每空 4 分,共 12 分)7.用秦九韶算法求多项式,当时的值,则 8.求下列进位制数间的转化:(1)10211(3)= (10) (2)89(10)= (2)测 2 能力测试9.已知 175(r)=125,求 r.(10 分)10.试求四个数 84,108,132,156 的最大公约数。(10 分)11.写出用更相减损术求正整数 A、B 的最大公约数的程序。(12 分)12.除了辗转相除法和更相减损术以外,求两个正整数最大公约数还有其他一些方法,请你找出一种方法,求出 420 与 882 的最大公约数。(14 分)