高中数学例题：辗转相除法与更相减损术.docVIP

第 第 PAGE 1 页 共 NUMPAGES 1 页 高中数学例题：辗转相除法与更相减损术 例1．分别用辗转相除法和更相减损术求378与90的最大公约数． 【答案】18 【解析】 用辗转相除法： 378=90×4+18，90=18×5． ∴378与90的最大公约数是18． 用更相减损术： ∵378与90都是偶数， ∴用2约分后得189和45． 189－45=144，144－45=99，99－45=54，54－45=9，45－9=36，36－9=27，27－9=18，18－9=9． ∴378与90的最大公约数为2×9=18． 【总结升华】比较辗转相除法与更相减损术的区别 (1)都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显； (2)从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到. 由该题可以看出，辗转相除法得最大公约数的步骤较少. 对比两种方法控制好算法的结束，辗转相除法是到达余数为0，更相减损术是到达减数和差相等. 举一反三： 【变式1】（1）用更相减损术求两个正数84与72的最大公约数． （2）利用辗转相除法求3869与64