精英家教网 > 高中数学 > 题目详情
用辗转相除法求得111与1850的最大公约数是(  )
分析:用较大的数字除以较小的数字,得到商和余数,然后再用上一式中的除数和得到的余数中较大的除以较小的,以此类推,当整除时,就得到要求的最大公约数.
解答:解析:利用辗转相除法得
1850=16×111+74
111=1×74+37
74=2×37
∴111与1850的最大公约数是37.
故选C.
点评:本题考查用辗转相除法求两个数的最大公约数,本题是一个基础题,在解题时注意数字的运算不要出错,注意与更相减损术进行比较.
练习册系列答案
相关习题

科目:高中数学 来源:同步题 题型:单选题

用辗转相除法求得111与1850的最大公约数是
[     ]
A.3
B.11
C.37
D.111

查看答案和解析>>

同步练习册答案