高中数学第一章算法初步1.3.1辗转相除法与更相减损术秦九韶算法讲义新人教A版必修.pptVIP

1 2 3 4 1.用辗转相除法求56与264的最大公约数,需要做除法的次数是(　　) A.3 B.4 C.5 D.6 解析:264=56×4+40,56=40×1+16,40=16×2+8,16=8×2.即最大公约数为8,做了4次除法,故选B. 答案:B 1 2 3 4 2.用更相减损术求123和48的最大公约数是(　　) A.3 B.7 C.9 D.12 解析:123-48=75,75-48=27,48-27=21,27-21=6,21-6=15,15-6=9,9-6=3,6-3=3,所以123和48的最大公约数是3. 答案:A 1 2 3 4 3.用秦九韶算法求多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6当x=-4时的值,v4的值为(　　) A.-57 B.220 C.-845 D.3 392 解析:由秦九韶算法有v0=3,v1=v0x+5=-7,v2=-7x+6=34,v3=34x+79=-57,v4=-57x-8=220. 答案:B 1 2 3 4 4.(2017湖南娄底期中)用秦九韶算法求多项式f(x)=x6-8x5+60x4+16x3+96x2+240x+64当x=2时,v2的值为　　　　　.? 解析:∵f(x)=x6-8x5+60x4+16x3+96x2+240x+64=(((((x-8)x+60)x+16)x+96)x+240)x+64,