高中数学人教A版必修三课时作业：第1章 算法初步 1.3.1（附答案）.docVIP

1．3　算法案例 第1课时　算法案例(1) 1.能用辗转相除法和更相减损术求两个数的最大公约数． 2．能用秦九韶算法求高次多项式的值． 3．掌握古代数学中这两种算法的编程． 1．辗转相除法是用于求两个正整数的最大公约数的一种方法，这种算法由欧几里得在公元前300年左右首先提出，因而又叫欧几里得算法． 2．所谓辗转相除法，就是对于给定的两个正整数，用较大数除以较小数．若余数不为零，则将余数和较小数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时较小数就是原来两个数的最大公约数． 3．更相减损术是我国古代数学专著《九章算术》中介绍的一种求两个正整数最大公约数的方法．其基本过程是：对于给定的两个正整数，判断它们是否都是偶数，若是，用2约简；若不是，用较大数减去较小数，接着把所得的差与较小数比较，并以大数减小数，继续这个操作，直到所得的数相等为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数． 4．秦九韶算法是我国南宋数学家秦九韶在他的代表作《数学九章》中提出的一种用于计算一元n次多项式的值的方法． 一、选择题 1．用更相减损术求36与134的最大公约数，第一步为(　　) A．134－36＝98 B．134＝3×36＋26 C．先除以2，得到18与67 D．134÷36＝3(余26) 答案：C 解析：利用更相减损术求两个数的最大公约数时，若两个数都是偶数，则首先