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

利用辗转相除法求3869与6497的最大公约数与最小公倍数.

题目详情
利用辗转相除法求3869与6497的最大公约数与最小公倍数.
▼优质解答
答案和解析
6497=1×3869+2628
3869=1×2628+1241
2628=1×1241+146
1241=8×146+73
146=2×73
∴3869与6497的最大公约数为73.
最小公倍数53×73×89=344341.
看了 利用辗转相除法求3869与6...的网友还看了以下: