人教A版高中数学必修三课件：1-3 算法案例第1课时.pptVIP

互动探究学案 命题方向1　?辗转相除法和更相减损术的应用 [分析]　1. 辗转相除法与更相减损术的主要区别是什么？ 2．将80作为大数，36作为小数，执行辗转相除法和更相减损术的步骤即可． 典例 1　 [解析]　用辗转相除法： 80＝36×2＋8， 36＝8×4＋4， 8＝4×2＋0． 故80和36的最大公约数是4． 用更相减损术检验： 80－36＝44， 44－36＝8， 36－8＝28， 28－8＝20， 20－8＝12， 12－8＝4， 8－4＝4． 故80和36的最大公约数是4． 『规律总结』　1. 利用辗转相除法求给定的两个数的最大公约数，即利用带余除法，用较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的数对，再利用带余除法，直到大数被小数除尽，则这时的较小数就是原来两个数的最大公约数． 2．利用更相减损术求两个正整数的最大公约数的一般步骤是：首先判断两个正整数是否都是偶数．若是，用2约简．也可以不除以2，直接求最大公约数，这样不影响最后结果． 3．当两个整数的差较大时，利用辗转相除法计算的次数较少． [解析]　(1)288＝123×2＋42,123＝42×2＋39， 42＝39×1＋3,39＝3×13， ∴288和123的最大公约数是3． (2)(93,57)―→(36,57)―→(36,21)―→(15,21)―→(15,6)―→(9,6)―→