【名师指津】高中数学 第一章 算法初步 1.3 算法案例（第1课时）预习导航 新人教A版必修3.DOCVIP

高中数学 第一章 算法初步 1.3 算法案例（第1课时）预习导航 新人教A版必修3 1．理解辗转相除法与更相减损术的步骤，了解其执行过程，并会求最大公约数． 2．掌握秦九韶算法，了解它提高计算效率的实质，并会求多项式的值． 3．进一步体会算法的基本思想． 1．辗转相除法与更相减损术 (1)辗转相除法． ①算法步骤： 第一步，给定两个正整数m，n. 第二步，计算m除以n所得的余数r. 第三步，m＝n，n＝r. 第四步，若r＝0，则m，n的最大公约数等于m；否则返回第二步． ②程序框图如图所示． ③程序： INPUT　m，n DO 　r＝m MOD n 　m＝n 　n＝r LOOP UNTIL　r＝0 PRINT　m END (2)更相减损术． 算法分析： 第一步，任意给定两个正整数，判断它们是否都是偶数．若是，用2约简；若不是，执行第二步． 第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数．继续这个操作，直到所得的差与减数相等为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数． 【做一做1】用更相减损术求294和84的最大公约数时，第一步是__________． 解析：由于294和84都是偶数，先用2约简． 答案：用2约简 2．秦九韶算法 (1)概念：求多项式f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0的值时，常用秦九韶算法，