山东省高中数学《1.3 算法案例》课件 新人教A版必修3.pptVIP

* 活页规范训练 【课标要求】 1．理解辗转相除法与更相减损术的含义，了解其执行过程． 2．理解秦九韶算法的计算过程，并了解它提高计算效率的实质． 3．理解进位制的概念，能进行不同进位制间的转化． 4．了解进位制的程序框图和程序． 【核心扫描】 1．三种算法的原理及应用．(重难点) 2．三种算法的框图表示及程序．(难点) 3．不同进位制之间的相互转化．(重点) 4．秦九韶算法中多项式的改写．(易错点) 1.3　算法案例 辗转相除法 (1)辗转相除法，又叫欧几里得算法，是一种求两个正整数的___________的古老而有效的算法． (2)辗转相除法的算法步骤 第一步，给定________________. 第二步，计算___________________. 第三步， ____________. 第四步，若r＝0，则m、n的最大公约数等于___；否则，返回________. 自学导引 1． 最大公约数 两个正整数m，n m除以n所得的余数r m＝n，n＝r m 第二步 更相减损术 第一步，任意给定两个正整数，判断它们是否都是_____．若是，用_______；若不是，执行_______ ． 第二步，以_____的数减去_____的数，接着把所得的差与_____的数比较，并以大数减小数，继续这个操作，直到所得的数_____为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公