早教吧 育儿知识 作业答案 考试题库 百科 知识分享

用辗转相除法求得111与1850的最大公约数是.

题目详情
用辗转相除法求得111与1 850的最大公约数是______.
▼优质解答
答案和解析
∵1850=16×111+74,111=74×1+37,74=37×2+0.
∴111与1 850的最大公约数是37.
故答案为37.