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