2017-2018学年高中数学 第一章 算法初步 1.3.1 辗转相除法与更相减损术、秦九韶算法课件 新人教A版必修3.pptVIP

1 2 3 4 1.用辗转相除法求56与264的最大公约数,需要做除法的次数是(　　) A.3 B.4 C.5 D.6 解析:264=56×4+40,56=40×1+16,40=16×2+8,16=8×2.即最大公约数为8,做了4次除法,故选B. 答案:B 1 2 3 4 2.用更相减损术求123和48的最大公约数是(　　) A.3 B.7 C.9 D.12 解析:123-48=75,75-48=27,48-27=21,27-21=6,21-6=15,15-6=9,9-6=3,6-3=3,所以123和48的最大公约数是3. 答案:A 1 2 3 4 3.用秦九韶算法求多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6当x=-4时的值,v4的值为(　　) A.-57 B.220 C.-845 D.3 392 解析:由秦九韶算法有v0=3,v1=v0x+5=-7,v2=-7x+6=34,v3=34x+79=-57,v4=-57x-8=220. 答案:B 1 2 3 4 4.(2017湖南娄底期中)用秦九韶算法求多项式f(x)=x6-8x5+60x4+16x3+96x2+240x+64当x=2时,v2的值为　　　　　.? 解析:∵f(x)=x6-8x5+60x4+16x3+96x2+240x+64=(((((x-8)x+60)x+16)x+96)x+240)x+64,当x=2时,v0=1,v1=1×2-8=-6,v2=-6×2+60=48,∴v2的值为48. 答案:48 -*- 1.1　数列的概念 -*- -*- 1.1　数列的概念 自主预习 合作学习 当堂检测 首页 -*- 1.1　数列的概念 自主预习 合作学习 当堂检测 首页 -*- 1.1　数列的概念 自主预习 合作学习 当堂检测 首页 -*- 1.1　数列的概念 合作学习 自主预习 当堂检测 首页 -*- 1.1　数列的概念 当堂检测 自主预习 合作学习 首页 1.3　算法案例 第1课时　辗转相除法与更相减损术、秦九韶算法 一、辗转相除法 【问题思考】 1.在小学时,我们利用找公约数的方法来求两个正整数的最大公约数.你能利用这种方法求出36与60的最大公约数是多少吗? 提示首先用两个数公有的质因数连续去除,一直除到所得的商是互质数为止,然后把所有的除数连乘起来即为最大公约数.由于 2.如果两个正整数的公约数比较大,并且根据我们的观察又不能一下子得到它们的公约数,我们又该如何求出它们的最大公约数?比如,怎样求出8 251与6 105的最大公约数?观察等式8 251=6 105×1+2 146,你发现8 251与6 105这两个数的公约数和6 105与2 146的公约数有什么关系? 提示8 251的最大约数是2 146的约数,同样6 105与2 146的公约数也是8 251的约数,故8 251与6 105的最大公约数也是6 105与2 146的最大公约数. 3.又6 105=2 146×2+1 813,同理,6 105与2 146的公约数和2 146与1 813的公约数相等.重复上述操作,你能得到8 251与6 105这两个数的最大公约数吗? 提示8 251=6 105×1+2 146, 6 105=2 146×2+1 813, 2 146=1 813×1+333, 1 813=333×5+148, 333=148×2+37, 148=37×4+0. 最后的除数37是148和37的最大公约数,也是8 251与6 105的最大公约数. 4.填空:上述这种求两个正整数的最大公约数的方法就是辗转相除法,又叫欧几里得算法,是一种求两个正整数的最大公约数的古老而有效的算法.其算法步骤如下: 第一步,给定两个正整数m,n. 第二步,计算m除以n所得的余数r. 第三步,m=n,n=r. 第四步,若r=0,则m,n的最大公约数等于m;否则,返回第二步. 5.做一做1:求667与928的最大公约数. 解:928=667×1+261,667=261×2+145, 261=145×1+116,145=116×1+29, 116=29×4, 所以667与928的最大公约数是29. 二、更相减损术 【问题思考】 1.设两个不都是偶数的正整数m,n(mn),若m-n=k,则m与n的最大公约数和n与k的最大公约数相等,反复利用这个原理,可求得98与63的最大公约数是多少? 提示98-63=35,63-35=28,35-28=7,28-7=21,21-7=14,14-7=7,∴98与63的最大公约数为7. 2.填空:上述求两个正整数的最大公约数的方法称为更相减损术.其算法步骤如下: 第一步,任意给定两个正整数,判断它们是否都是偶数.若是,用2约简;若不是,执行第二步. 第二