高中数学 第一章 算法初步 1.3.1 辗转相除法与更相减损术、秦九韶算法课时提升作业 新人教A版必修3.docVIP

辗转相除法与更相减损术、秦九韶算法 一、选择题(每小题3分,共18分) 1.下列说法中正确的个数为　(　　) ①如果两个正整数互质,那么它们的最大公约数是1,最小公倍数是这两个数的乘积; ②如果两个正整数中,较大数是较小数的倍数,那么较小数就是这两个数的最大公约数,较大数就是这两个数的最小公倍数; ③两个正整数分别除以它们的最大公约数,所得的商互质; ④两个正整数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积. A.1　　　　 B.2　　　　C.3　　　　D.4 【解析】选D.根据最大公约数和最小公倍数的含义,4个结论都正确. 2.用秦九韶算法计算f(x)=3x6+4x5+5x4+6x3+7x2+8x+1当x=0.4时的值,需要进行乘法运算和加法运算的次数分别为　(　　) A.6,6 B.5,6 C.6,5 D.6,12 【解析】选A.改写多项式f(x)=(((((3x+4)x+5)x+6)x+7)x+8)x+1,则需进行6次乘法和6次加法运算. 3.(2014·济宁高一检测)用更相减损术求459和357的最大公约数,需做减法的次数为　(　　) A.4 B.5 C.6 D.7 【解析】选B.459-357=102, 357-102=255, 255-102=153, 153-102=51, 102-51=51. 共做了5次减法. 【变式训练】用辗转相