Question

用輾轉(zhuǎn)相除法求得111與1850的最大公約數(shù)是（ ）
A．3
B．11
C．37
D．111

Answer 1

【答案】分析：用較大的數(shù)字除以較小的數(shù)字，得到商和余數(shù)，然后再用上一式中的除數(shù)和得到的余數(shù)中較大的除以較小的，以此類推，當(dāng)整除時，就得到要求的最大公約數(shù)．
解答：解析：利用輾轉(zhuǎn)相除法得
1850=16×111+74
111=1×74+37
74=2×37
∴111與1850的最大公約數(shù)是37．
故選C．
點(diǎn)評：本題考查用輾轉(zhuǎn)相除法求兩個數(shù)的最大公約數(shù)，本題是一個基礎(chǔ)題，在解題時注意數(shù)字的運(yùn)算不要出錯，注意與更相減損術(shù)進(jìn)行比較．