2016-2017学年高中数学人教A版必修3课时达标检测（八） 算法案例 Word版含解析.docVIP

课时达标检测(八) 算法案例 一、选择题 1．4 830与3 289的最大公约数为(　　) A．23　　　　　　　 B．35 C．11 D．13 答案：A 2．用秦九韶算法求多项式f(x)＝4x5－x2＋2当x＝3的值时，需要进行乘法运算和加减运算的次数分别为(　　) A．4,2 B．5,3 C．5,2 D．6,2 答案：C 3．用辗转相除法求72与120的最大公约数时，需要做除法的次数为(　　) A．4 B．3 C．5 D．6 答案：B 4．用更相减损术求459与357的最大公约数，需要做减法的次数为(　　) A．4 B．5 C．6 D．7 答案：B 5．下列各数，化为十进制后，最大的为(　　) A．101 010(2) B．111(5) C．32(8) D．54(6) 答案：A 二、填空题 6．用更相减损术求三个数168,54,264的最大公约数为________． 解析：为简化运算，先将3个数用2约简为84,27,132.由更相减损术，先求84与27的最大公约数.84－27＝57，57－27＝30,30－27＝3,27－3＝24,24－3＝21,21－3＝18，18－3＝15,15－3＝12,12－3＝9,9－3＝6,6－3＝3.故84与27的最大公约数为3. 再求3与132的最大公约数，易知132＝3×44，所以3与132的最大公约数就是3. 故84,