2015-2016学年人教A版必修3 《辗转相除法与更相减损术》课件(14张)
2015-2016学年人教A版必修3 《辗转相除法与更相减损术》课件(14张)第3页

辗转相除法求最大公约数

求228与1 995的最大公约数. 分析:因为两数没有明显的公约数,可以考虑用辗转相除法. 解析:1 995=8×228+171, 228=1×171+57, 171=3×57, 所以228与1 995最大公约数为57. 答案:57