(公用)2016高中数学 1.3算法案例总结 新人教A版必修3.docVIP

（结） 求最大公约数 [例1]　用辗转相除法求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. —————————————————— 求两数的最大公约数可用辗转相除法和更相减损术两种方法，一般地，用辗转相除法比用更相减损术运算步骤更简捷、更有效． 所谓辗转相除法，就是对于给定的两个正整数，用较大的数除以较小的数．若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时较小的数就是原来两个数的最大公约数． —————————————————————————————————————— 1．用两种方法求378和90的最大公约数． 解：法一：辗转相除法： 378＝90×4＋18， 90＝18×5＋0， 所以378与90的最大公约数是18. 法二：更相减损术： 因为378与90都是偶数． 所以用2约简得189和45. 189－45＝144,144－45＝99， 99－45＝54,54－45＝9， 45－9＝36,36－9＝27， 27－9＝18,18－9＝9. 所以378与90的最大公约数为2×9＝18. 秦九韶算法的应用 [例2]　用秦九韶算法求多项式f(x)＝2x4－6x3－5x2＋4x－6在x＝5时的值． [自主解答]　由于f(x)＝2x4－6x3－5x2＋4x－6 ＝(((2x－6)x－5)x＋4)x－6. 根据秦九韶算法， 我们有： v0＝2，v1＝2x－6＝2×5－6＝4， v2＝4x－5＝4×5－5＝15， v3＝15x＋4＝15×5＋4＝79， v4＝79x－6＝79×5－6＝389. —————————————————— 1．秦九韶算法的步骤 2．应用秦九韶算法计算多项式的值应注意的问题 (1)要正确将多项式的形式进行改写． —————————————————————————————————————— 2．用秦九韶算法求多项式f(x)＝8x7＋5x6＋3x4＋2x＋1当x＝2时的值． 解：根据秦九韶算法，把多项式改写成如下形式： f(x)＝8x7＋5x6＋0·x5＋3·x4＋0·x3＋0·x2＋2x＋1 ＝((((((8x＋5)x＋0)x＋3)x＋0)x＋0)x＋2)x＋1. 而x＝2，所以有 v0＝8， v1＝8×2＋5＝21， v2＝21×2＋0＝42， v3＝42×2＋3＝87， v4＝87×2＋0＝174， v5＝174×2＋0＝348， v6＝348×2＋2＝698， v7＝698×2＋1＝1 397. 所以当x＝2时，多项式的值为1 397. 进位制及其转化 [例3]　将八进制数3 726(8)，化成十进制数． [自主解答]　3 726(8)＝3×83＋7×82＋2×8＋6 ＝2 006， 3 726(8)＝2 006. 将本例改为“化为五进制数”其结果又该如何？ 解： 把上式中各步所得余数从下到上排列得到2 006＝31 011(5)， 3 726(8)＝31 011(5)． —————————————————— 1．非十进制数之间的转化，需先将其先化为十进制数，再将十进制数化为另一进制数．如：八进制数化为二进制数，则先将八进制数化为十进制数；再将十进制数化为二进制数． 2．注意除k取余法的余数取法：从下向上． —————————————————————————————————————— 3．将八进制数74化成二进制数． 解：首先将八进制数74化成十进制数： 74(8)＝7×81＋4×80＝60(10)， 然后再将十进制数60化成二进制数. 所以60(10)＝111 100(2)． 综上可得76(8)＝111 100(2)． 若二进制数10b1(2)和三进制数a02(3)相等，求正整数a，b. [巧思]　先将这两个数化为十进制数，再利用两数相等，同时注意a，b的取值范围来求a，b的值． [妙解]　10b1(2)＝1×23＋b×21＋1＝2b＋9， a02(3)＝a×32＋2＝9a＋2， 2b＋9＝9a＋2. 即9a－2b＝7. 又a∈{1,2}，b{0,1}． 当a＝1时，b＝1，符合题意； 当a＝2时，b＝不合题意． a＝1，b＝1. 1．下列各数中，可能是五进制的数是(　　) A．55　　　　　　　　 　B．106 C．732 D．2 134 解析：五进制的数是0～4之间的数． 答案：D 2．用辗转相除法求294和84的最大公约数时，需要做