精英家教网 > 高中数学 > 题目详情
用辗转相除法求得111与1 850的最大公约数是
37
37
分析:利用辗转相除法即可求得答案.
解答:解:∵1850=16×111+74,111=74×1+37,74=37×2+0.
∴111与1 850的最大公约数是37.
故答案为37.
点评:熟练掌握辗转相除法是解题的关键.
练习册系列答案
相关习题

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

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

查看答案和解析>>

同步练习册答案