【名师指津】高中数学 第一章 算法初步 1.3 中国古代数学中的算法案例教材习题点拨 新人教B版必修3.docVIP

高中数学 第一章 算法初步 1.3 中国古代数学中的算法案例教材习题点拨 新人教B版必修3 探索与研究 怎样根据上面逐项求和法的算法描述写出算法步骤． 答：算法步骤： S1　输入多项式次数n、最高次项的系数an和x的值． S2　将v的值初始化为an，将i的值初始化为n－1. S3　输入i次项的系数ai. S4　v＝vx＋ai，i＝i－1. S5　判断i是否大于或等于0.若是，则返回S3；否则，输出多项式的值v. 习题1－3A 1．用“等值算法”，求下列两数的最大公约数： (1)80,36；(2)294,84；(3)176,88. 解：(1)(80,36)→(44,36)→(44,8)→(36,8)→(28,8)→(20,8)→(12,8)→(4,8)→(4,4)，80,36的最大公约数为4. (2)(294,84)→(210,84)→(126,84)→(42,84)→(42,42)，294,84的最大公约数为42. (3)(176,88)→(88,88)，176,88的最大公约数为88. 2．用框图和程序语句两种方法表示用“等值算法”．计算两个正整数的最大公约数． 解：a＝input(“a＝”)； b＝input(“b＝”)； while　a＜＞b 　if　a＞b a＝a－b； else 　　　b＝b－a； end end print(%io(2)，a，b)； 框图如图所示： 3．