1.3.1辗转相除法与更相减损术、秦九韶算法.pptVIP

变式训练2:求三个数324,243,108的最大公约数. 解:解法1:先求324与243的最大公约数, 324=243×1+81, 243=81×3, ∴324与243的最大公约数为81. 下面再求108与81的最大公约数: 108=81+27, 81=27×3. ∴108与81的最大公约数是27. 故324,243,108的最大公约数为27. 解法2:(324,243,108) =(324-243,243-108,108) =(81,135,108) =(81,135-108,108-81) =(81,27,27)=(81-2×27,27,27) =(27,27,27). ∴三个数324,243,108的最大公约数为27. 题型三 秦九韶算法的应用 例3:用秦九韶算法求多项式f(x)=1+x+0.5x2+0.16667x3+0.04167x4+0.00833x5在x=-0.2的值. 分析:可根据秦九韶算法原理,将所给多项式改写,然后由内到外逐次计算即可. 解:f(x)=1+x+0.5x2+0.16667x3+0.04167x4+0.00833x5 =((((0.00833x+0.04167)x+0.16667)x+0.5)x+1)x+1. 而x=-0.2,所以有v0=a5=0.00833,v1=v0x+a4=0.04, v2=v1x+a3=0.15867,v3=v2x+a2=0.46826, v4=v3x+a1=0.90635,v5=v4x+a0=0.81873. 即f(-0.2)=0.81873. 误区警示:利用秦九韶算法计算多项式值关键是能正确地将所给多项式改写,然后由内向外逐次计算,由于后项计算需用到前项的结果,故应认真?细心,确保中间结果的准确性. 变式训练3:已知f(x)=x5-4x4+2x2-5x+1,求f(3)的值. 解:f(x)=x5-4x4+0\5x3+2x2-5x+1 =(x4-4x3+0\5x2+2x-5)x+1 =((x3-4x2+0\5x+2)x-5)x+1 =(((x2-4x+0)x+2)x-5)x+1 =((((x-4)x+0)x+2)x-5)x+1. ∵x=3,∴v0=a5=1; v1=1×3-4=-1; v2=-1×3+0=-3; v3=-3×3+2=-7; v4=-7×3-5=-26; v5=-26×3+1=-77. ∴f(3)=-77. 技 能 演 练 基础强化 1.用辗转相除法求294和84的最大公约数时,需要做除法的次数是( ) A.1 B.2 C.3 D.4 解析:294=84×3+42,84=42×2. 故需做2次除法. 答案:B 2.两个整数490和910的最大公约数是( ) A.2 B.10 C.30 D.70 解析:910=91×10,490=49×10, ∵91=49×1+42, 49=42×1+7, 42=7×6. ∴91与49的最大公约数为7. 故910与490的最大公约数为70. 答案:D 3.用秦九韶算法计算多项式f(x)=3x6+4x5+5x4+6x3+7x2+8x+1当x=0.4时的值时,需要做乘法和加法的次数分别是( ) A.6,6 B.5,6 C.5,5 D.6,5 解析:∵f(x)的最高次项为3x6,共含有7项,∴用秦九韶算法求x=0.4时的值时,需作乘法和加法各6次. 答案:A 4.用更相减损术求459和357的最大公约数,需作减法的次数为( ) A.4 B.5 C.6 D.7 解析:459-357=102; 357-102=255; 255-102=153; 153-102=51; 102-51=51. 共作了5次减法. 答案:B 5.378与90的最大公约数为________. 解析:378=90×4+18; 90=18×5. ∴378与90的最大公约数是18. 答案:18 6.用秦九韶算法求多项式f(x)=x4-2x3+3x2-7x-5当x=4时的值,给出如下数据: ①0 ②2 ③11 ④37 ⑤143 其运算过程中(包括最终结果)会出现的数有________(只填序号). 答案:②③④⑤ 解析:将多项式写成f(x)=(((x-2)x+3)x-7)x-5. 其中v0=a4=1; v1=1×4-2=2; v2=2×4+3=11; v3=11×4-7=37; v4=37×4-5=143. 解析:由秦九韶算法知,应填an-k.在程序中可以用循环语句来实现. 答案:an-k 循环 8.请将以下用“更相减损术”求两个正整数a,b的最大公约数的程序补充完整: INPUT a INPUT b WHILE ab IF