2018-2019学年人教A版必修三 算法案例(一) 学案
2018-2019学年人教A版必修三    算法案例(一)  学案第5页

答案 C

解析 f(x)=(((((6x+5)x+4)x+3)x+2)x+1)x+7,

∴做加法6次,乘法6次,∴6+6=12(次),故选C.

3.用更相减损术求36与134的最大公约数,第一步应为.

考点 更相减损术

题点 更相减损术的应用

答案 先除以2,得到18与67

解析 ∵36与134都是偶数,∴第一步应为先除以2,得到18与67.

4.已知a=333,b=24,则使得a=bq+r(q,r均为自然数,且0≤r<b)成立的q和r的值分别为.

考点 辗转相除法

题点 辗转相除法的简单应用

答案 13,21

解析 用333除以24,商即为q,余数就是r.333÷24=13......21.

5.用辗转相除法求85与51的最大公约数时,需要做除法的次数为.

考点 辗转相除法

题点 辗转相除法中除法次数问题

答案 3

解析 85=51×1+34,

51=34×1+17,

34=17×2+0.

1.辗转相除法,就是对于给定的两个正整数,用较大的数除以较小的数,若余数不为零,则将余数和较小的数构成新的一对数,继续上面的除法,直到大数被小数除尽为止,这时的较小的数即为原来两个数的最大公约数.

2.更相减损术,就是对于给定的两个正整数,用较大的数减去较小的数,然后将差和较小的数构成新的一对数,继续上面的减法,直到差和较小的数相等,此时相等的两数即为原来两个数的最大公约数.

3.用秦九韶算法求多项式f(x)当x=x0的值的思路为(1)改写;(2)计算

(3)结论f(x0)=vn.