Question

用辗转相除法求888和1147的最大公约数．

Answer 1

分析：利用辗转相除法即可得出．

解答：解：∵1147=888×1+259，
888=259×3+111，
259=111×2+37，
111=37×3，
∴888和1147的最大公约数是37．

点评：本题考查了辗转相除法的应用，属于基础题．