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

用辗转相除法求888和1147的最大公约数.

题目详情
用辗转相除法求888和1147的最大公约数.
▼优质解答
答案和解析
∵1147=888×1+259,
888=259×3+111,
259=111×2+37,
111=37×3,
∴888和1147的最大公约数是37.