Question

（1）用辗转相除法求2146与1813的最大公约数．
（2）用秦九韶算法计算函数f（x）=2x⁵+3x⁴+2x³-4x+5当x=2时的函数值．

Answer 1

考点：用辗转相除计算最大公约数

专题：算法和程序框图

分析：（1）用辗转相除法直接求出两个数的最大公约数．
（2）利用秦九韶算法：f（x）=（（（（（2x+3）x+2）x+0）x-4）x+5，将x=2代入计算，即可得x=2时的函数值

解答： 解：（1）用辗转相除法求2146与1813的最大公约数．
2146=1813×1+333             1813=333×5+148
333=148×2+37                148=37×4+0
所以2146与1813 的最大公约数是37-------------------------（5分）
（2）根据秦九韶算法，把多项式改写成如下形式：
f（x）=（（（（（2x+3）x+2）x+0）x-4）x+5
v₀=2
v₁=v₀×2+3=7
v₂=v₀×2+2=16
v₃=v₁×2+0=32
v₄=v₂×2-4=60
v₅=v₃×2+5=125
所以当x=2时，多项式的值等于125．----------------（10分）

点评：本题考查辗转相除法求两个数的最大公约数，用秦九韶算法计算函数的函数值，基本知识的考查．