2018版高中数学（人教.A版）必修3同步教师用书： 第1章 1.3 算法案例.doc

1.3　算法案例 1．会用辗转相除法与更相减损术求两个数的最大公约数．(易错易混点) 2．会用秦九韶算法求多项式的值．(难点) 3．会在不同进位制间进行相互转化．(重点) [基础·初探] 教材整理1　辗转相除法与更相减损术 阅读教材P34～P36例1前的内容，完成下列问题． 1．辗转相除法 (1)辗转相除法是用于求两个正整数的最大公约数的一种算法，这种算法是由欧几里得在公元前300年左右首先提出的，因而又叫欧几里得算法． (2)所谓辗转相除法，就是对于给定的两个数，用较大的数除以较小的数．若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时较小的数就是原来