高中数学学案导学：§1.3　算法案例 第1课时　辗转相除法与更相减损术.docxVIP

高中数学必修三导学案 PAGE PAGE 1 §1.3　算法案例 第1课时　辗转相除法与更相减损术 学习目标　1.了解辗转相除法与更相减损术中的数学原理.2.会求两个数的最大公约数.3.体会案例中的数学素养． 知识点一　辗转相除法 1．辗转相除法，又叫欧几里得算法，是一种求两个正整数的最大公约数的古老而有效的算法． 2．辗转相除法的算法步骤 第一步，给定两个正整数m，n(mn)． 第二步，计算m除以n所得的余数r. 第三步，m＝n，n＝r. 第四步，若r＝0，则m，n的最大公约数等于m； 否则，返回第二步． 思考　注意到8251＝6105×1＋2146，那么8251与6105这两个数的公约数和6105与2146的公约数有什么关系？ 答案　显然8251与6105的公约数也必是2146的约数，同样6105与2146的公约数也必是8251的约数，所以8251与6105的最大公约数也是6105与2146的最大公约数． 知识点二　更相减损术 更相减损术的运算步骤 第一步，任意给定两个正整数，判断它们是否都是偶数．若是，用2约简；若不是，执行第二步． 第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的数相等为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数． 1．辗转相除法的基本步骤是用较大的数除以较小的数．(　√　) 2．求最大公约数的方法除辗转相除法之外，没有其他方法．(　×　) 3．编写辗转相除法的程序时，要用到循环语句．(　√　) 题型一　辗转相除法 例1　试用辗转相除法求228与1995的最大公约数． 解　1995＝8×228＋171， 228＝1×171＋57， 171＝3×57， 所以228与1995的最大公约数为57. 反思感悟　辗转相除法的实质：对于给定的两个正整数，用较大的数除以较小的数，若余数不为零，则将余数和较小的数构成一对新数，继续上面的除法，直到大数被小数除尽，则这时的小数就是原来两个正整数的最大公约数． 跟踪训练1　用辗转相除法求204与85的最大公约数时，需要做除法的次数是________． 答案　3 解析　用辗转相除法可得 204÷85＝2……34， 85÷34＝2……17， 34÷17＝2， 此时可以判断204与85的最大公约数是17，做了3次除法得出结果． 题型二　更相减损术 例2　试用更相减损术求612,396的最大公约数． 解　方法一　612÷2＝306,396÷2＝198,306÷2＝153,198÷2＝99， ∴153－99＝54,99－54＝45,54－45＝9,45－9＝36， 36－9＝27,27－9＝18,18－9＝9. ∴612,396的最大公约数为9×22＝36. 方法二　612－396＝216,396－216＝180,216－180＝36,180－36＝144,144－36＝108,108－36＝72,72－36＝36.故36为612,396的最大公约数． 反思感悟　更相减损术的算法步骤 第一步，给定两个正整数m，n，不妨设m＞n. 第二步，若m，n都是偶数，则不断用2约简，使它们不同时是偶数，约简后的两个数仍记为m，n. 第三步，d＝m－n. 第四步，判断“d≠n”是否成立，若是，则将n，d中的较大者记为m，较小者记为n，返回第三步；否则，2kd(k是约简整数2的个数)为所求的最大公约数． 跟踪训练2　用更相减损术求261和319的最大公约数． 解　∵319－261＝58， 261－58＝203， 203－58＝145， 145－58＝87， 87－58＝29， 58－29＝29， ∴319与261的最大公约数为29. 求三个正整数的最大公约数 典例　用辗转相除法和更相减损术两种方法，求三个数72,120,168的最大公约数． 解　(辗转相除法)： 先求120,168的最大公约数． 因为168＝120×1＋48,120＝48×2＋24,48＝24×2， 所以120,168的最大公约数是24. 再求72,24的最大公约数． 因为72＝24×3，所以72,24的最大公约数为24， 即72,120,168的最大公约数为24. (更相减损术)： 先求120,168的最大公约数． 168－120＝48,120－48＝72,72－48＝24,48－24＝24， 所以120,168的最大公约数为24. 再求72,24的最大公约数． 72－24＝48,48－24＝24， 所以72,24的最大公约数为24， 即72,120,168的最大公约数为24. [素养评析]　(1)求多个正整数的最大公约数，先求两个数的最大公约数，再求这个最大公约数与另一个数的最大公约数，依次类推． (2)求最大公约数，首先要设计运算方案，选择运