用辗转相除法求3869和6497的最小公倍数

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 10:16:41
用辗转相除法求3869和6497的最小公倍数

用辗转相除法求3869和6497的最小公倍数
用辗转相除法求3869和6497的最小公倍数

用辗转相除法求3869和6497的最小公倍数
呵呵 有点难
但是这两个数都是素数 所以他们的最小公倍数25136893

=3869*6497=25136893

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