3算法案例第一课时辗转相除法与更相减损术、秦九韶算法1
利用秦九韶算法求f(x)=1+2x+3x2+…+6x5当x=2时的值时,下列说法正确的是()A
先求1+2×2B
先求6×2+5,第二步求2×(6×2+5)+4C
f(2)=1+2×2+3×22+4×23+5×24+6×25直接运算求解D
以上都不对解析:利用秦九韶算法应先算anx+an-1,再算(anx+an-1)x+an-2
用更相减损术求117和182的最大公约数时,需做减法的次数是()A
8解析:182-117=65,117-65=52,65-52=13,52-13=39,39-13=26,26-13=13,共做6次减法
1037和425的最大公约数是()A
3解析:用辗转相除法计算如下:1037=425×2+187,425=187×2+51,187=51×3+34,51=34×1+17,34=17×2
所以1037和425的最大公约数是17
用秦九韶算法求多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6在x=-4的值时,v4的值为()A
3392解析:由秦九韶算法有:v0=3,v1=v0x+5=-7,v2=-7x+6=34,v3=34x+79=-57,v4=-57x-8=220
三个数175,100,75的最大公约数是()A
50解析:先求175与100的最大公约数:175=100×1+75,100=75×1+25,75=25×3
则175与100的最大公约数是25
以下再求25与75的最大公约数:75-25=50,50-25=25
故25是75和25的最大公约数,也就是175,100,75的最大公约数
3141与1278的最大公约