Question

用輾轉(zhuǎn)相除法求得111與1 850的最大公約數(shù)是

37

．

Answer 1

分析：利用輾轉(zhuǎn)相除法即可求得答案．

解答：解：∵1850=16×111+74，111=74×1+37，74=37×2+0．
∴111與1 850的最大公約數(shù)是37．
故答案為37．

點(diǎn)評(píng)：熟練掌握輾轉(zhuǎn)相除法是解題的關(guān)鍵．