辗转相除法求最大公约数

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