作业帮 > 数学 > 作业

辗转相除法

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2022/06/28 14:45:55
用辗转相除法求3869与6497的最小公倍数
辗转相除法
解题思路: 辗转相除法
解题过程:
利用辗转相除法求3869与6497的最大公约数与最小公倍数。
解:6497=3869×1+2628
3869=2628×1+1241
2628=1241*2+146
1241=146×8+73
146=73×2+0
所以3869与6497的最大公约数为73
最小公倍数为3869×6497/73=344341
祝您学习进步,有问题讨论
最终答案:略