《辗转相除法与更相减损术》课件（14张）.pptVIP

“ ” 2016 “ ” 1．3　算法案例 1．3.1　辗转相除法与更相减损术 学习目标 预习导学 典例精析 栏目链接 辗转相除法求最大公约数 求228与1 995的最大公约数． 分析：因为两数没有明显的公约数，可以考虑用辗转相除法． 解析：1 995＝8×228＋171， 228＝1×171＋57， 171＝3×57， 所以228与1 995最大公约数为57. 答案：57 ?跟踪训练 1．用辗转相除法求得459和357的最大公约数是(　　) A．3 B．9 C．17 D．51 D 学习目标 预习导学 典例精析 栏目链接 更相减损术求最大公约数 用更相减损术求98与63的最大公约数． 解析：由于63不是偶数，把98和63以大数减小数，并辗转相减，即： 98－63＝35 63－35＝28 35－28＝7 28－7＝21 21－7＝14 14－7＝7 所以，98与63的最大公约数是7. ?跟踪训练 2．用更相减损术求225与135的最大公约数为(　　) A．45 B．5 C．9 D．15 A 学习目标 预习导学 典例精析 栏目链接 比较辗转相除法与更相减损术 用辗转相除法求下面两数的最大公约数，并用更相减损术检验你的结果： (1)80，36；　　(2)294，84. 分析：使用辗转相除法，我