人教版A版高中数学必修3：阅读与思考 割圆术2.ppt

6．用辗转相除法求108与45的最大公约数，再用更相减损术验证． [解析]　辗转相除法：108＝45×2＋18， 45＝18×2＋9， 18＝9×2＋0， 所以108与45的最大公约数为9. 更相减损术：因为108与45不都是偶数， 所以108－45＝63， 63－45＝18， 45－18＝27， 27－18＝9， 18－9＝9， 所以108与45的最大公约数为9. ③程序： INPUT　m，n DO 　r＝m　MOD　n 　m＝n 　n＝r LOOP UNTIL _______ PRINT　_______ END r＝0 m (2)更相减损术． 算法步骤： 第一步，任意给定两个正整数，判断它们是否都是________．若是，用______约简；若不是，执行第二步． 第二步，以较大的数_______去较小的数，接着把所得的差与较小的数比较，并以______数减______数．继续这个操作，直到所得的差与减数相等为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数． 偶数 2 减 大 小 2．秦九韶算法 (1)概念：求多项式f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0的值时，常用秦九韶算法，这种算法的运算次数较少，是多项式求值比较先进的算法，其实质是转化为求n个________多项式的值，共进行________次乘法运算和_______次加法运算．其过程是： 一次 n n 改写多项式为： f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0 ＝(anxn－1＋an－1xn－2＋…＋a1)x＋a0 ＝((anxn－2＋an－1xn－3＋…＋a2)x＋a1)x＋a0＝… ＝(…((anx＋an－1)x＋an－2)x＋…＋a1)x＋a0. 设v1＝__________， v2＝v1x＋an－2， v3＝v2x＋an－3， …， vn＝__________. anx＋an－1 vn－1x＋a0 (2)算法步骤： 第一步，输入多项式的次数n、最高次项的系数an和x的值． 第二步，将v的值初始化为an，将i的值初始化为n－1. 第三步，输入i次项的系数ai. 第四步，v＝vx＋ai，i＝__________. 第五步，判断i是否大于或等于_____.若是，则返回第三步；否则，输出多项式的值_____. i－1 0 v (3)程序框图如图所示． (4)程序： INPUT　“n＝”；n INPUT　“an＝”；a INPUT　“x＝”；x v＝a i＝n－1 WHILE　__________ 　PRINT　“i＝”；i 　INPUT　“ai＝”；a 　v＝__________ 　i＝i－1 WEND PRINT _______ END i>＝0 v*x＋a v ●自我检测 1．(2013～2014·河北省廊坊一中月考)用辗转相除法求294和84的最大公约数时，需要做除法的次数是(　　) A．1 B．2 C．3 D．4 [答案]　B [解析]　本题考查辗转相除法的过程.294＝84×3＋42,84＝42×2，故选B. 2．用更相减损术求294和84的最大公约数时，第一步是________． [答案]　用2约简 [解析]　由于294和84都是偶数，先用2约简． 3．设计程序框图，用秦九韶算法求多项式的值，所选用的结构是(　　) A．顺序结构　 B．条件结构 C．循环结构 D．以上都有 [答案]　D 4．(2013～2014·云南省景洪一中月考)用秦九韶算法计算多项式f(x)＝3x6＋2x5＋4x4＋5x3＋7x2＋8x＋1在x＝0.5时的值，需做乘法和加法的次数分别是________． [答案]　6次乘法，6次加法 [解析]　将多项式改写为f(x)＝(((((3x＋2)x＋4)x＋5)x＋7)x＋8)x＋1，化为6个一次因式求解，故只做了6次乘法和6交加法． [分析]　将80作为大数，36作为小数，执行辗转相除法和更相减损术的步骤即可． 辗转相除法和更相减损术的应用 ●典例探究 [解析]　用辗转相除法： 80＝36×2＋8， 36＝8×4＋4， 8＝4×2＋0. 故80和36的最大公约数是4. 用更相减损术检验： 80－36＝44， 44－36＝8， 36－8＝28， 28－8＝20， 20－8＝12， 12－8＝4， 8－4＝4. 故80和36的最大公约数是4. 规律总结：更相减损术与辗转相除法都能求两个数的最大公约数，二者的区别与联系如下表. 名称 辗转相除法 更相减损术 区别 ①以除法为主． ②两个整数差值较大时运算次数较少． ③相除余数为零时得结果． ①以减法为主． ②两个整数的差值较大时，运算次数较多． ③相减，两数相等得结果． ④相减前要