用輾轉(zhuǎn)相除法求得111與1850的最大公約數(shù)是( 。
分析:用較大的數(shù)字除以較小的數(shù)字,得到商和余數(shù),然后再用上一式中的除數(shù)和得到的余數(shù)中較大的除以較小的,以此類推,當整除時,就得到要求的最大公約數(shù).
解答:解析:利用輾轉(zhuǎn)相除法得
1850=16×111+74
111=1×74+37
74=2×37
∴111與1850的最大公約數(shù)是37.
故選C.
點評:本題考查用輾轉(zhuǎn)相除法求兩個數(shù)的最大公約數(shù),本題是一個基礎題,在解題時注意數(shù)字的運算不要出錯,注意與更相減損術進行比較.
練習冊系列答案
相關習題

科目:高中數(shù)學 來源:同步題 題型:單選題

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

查看答案和解析>>

同步練習冊答案