搜搜做题作业网辗转相除法
来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：数学作业 时间：2024/04/25 05:11:35
用辗转相除法求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
祝您学习进步，有问题讨论
最终答案：略
解题过程：
利用辗转相除法求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
祝您学习进步，有问题讨论
最终答案：略