【成才之路】2014-2015学年高中数学（人教A版）必修三同步课件：1.3 第1课时 辗转相除法与更相减损术、秦九韶算法（ 2014高考）.ppt

规律总结：更相减损术与辗转相除法都能求两个数的最大公约数，二者的区别与联系如下表. 名称 辗转相除法 更相减损术 区别 ①以除法为主． ②两个整数差值较大时运算次数较少． ③相除余数为零时得结果. ①以减法为主． ②两个整数的差值较大时，运算次数较多． ③相减，两数相等得结果． ④相减前要做是否都是偶数的判断． 联系 ①都是求最大公约数的方法． ②二者的实质都是逆归的过程． ③二者都要用循环结构来实现. (1)(2013～2014·大庆高一检测)用辗转相除法求394和82的最大公约数时，需要做除法的次数是(　　) A．1 B．2 C．3 D．4 (2)用更相减损术求123与51的最大公约数时，需做减法的次数是(　　) A．3 B．5 C．6 D．8 (3)分别用辗转相除法和更相减损术求357和105的最大公约数，并求最小公倍数． [解析]　(1)因为394＝82×4＋66， 82＝66×1＋16， 66＝16×4＋2， 16＝2×8， 所以共做了4次除法运算，且最大公约数是2. (2)123－51＝72， 72－51＝21， 51－21＝30， 30－21＝9， 21－9＝12， 12－9＝3， 9－3＝6， 6－3＝3， 所以共做了8次减法． (3)辗转相除法：357＝105×3＋42,105＝42×2＋21,42＝21×2. 故105与357的最大公约数为21