Question

用輾轉相除法求888和1147的最大公約數．

Answer 1

分析：利用輾轉相除法即可得出．

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

點評：本題考查了輾轉相除法的應用，屬于基礎題．