Question

用辗转相除法求得111与1 850的最大公约数是

37

．

Answer 1

分析：利用辗转相除法即可求得答案．

解答：解：∵1850=16×111+74，111=74×1+37，74=37×2+0．
∴111与1 850的最大公约数是37．
故答案为37．

点评：熟练掌握辗转相除法是解题的关键．