成才之路人教B版数学必修3课件：第1章 算法初步1.3.pptVIP

韩信是秦末汉初的著名军事家．据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场，刘邦问韩信有什么方法，不要逐个报数，就能知道场上的士兵的人数，韩信先令士兵排成3列纵队，结果有2个人多余；接着下令将队形改为5列纵队，这一改，又多出3人；随后他又下令改为7列纵队，这次又剩下2人无法成整行．在场的人都哈哈大笑，以为韩信不能清点出准确的人数，不料笑声刚落，韩信高声报告共有士兵2 333人．众人听了一愣，不知道韩信用什么方法这么快就能得出正确的结果的. 1.求两个正整数最大公约数的算法 (1)更相减损之术(等值算法) 用两数中较大的数减去较小的数，再用_____和_________构成新的一对数，再用大数减小数，以同样的操作一直做下去，直到产生_____________，这个数就是最大公约数． 2．割圆术 用圆内接正多边形面积逐渐逼近__________的算法是计算圆周率的一种方法． 3．秦九韶算法 (1)把一元n次多项式P(x)＝anxn＋an－1xn－1＋…＋a1x＋a0改写为 P(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， 1.秦九韶算法与直接计算相比较，下列说法错误的是(　　) A．秦九韶算法