用辗转相除法 求3869与6497最小公倍数怎么做？

来源：百度知道 编辑：UC知道 时间：2024/06/26 02:49:05
谢谢

6497=3869+2628
3869=2628+1241
2628=1241*2+146
1241=146*8+73
146=73*2
最大公约数为73
3869*6497/73=344341
最小公倍数为344341

6497除以3869，再用3869除以余数a，再用余数a除以3869和余数a的商，除到除尽为止。最大公因数是最后一个余数。后面就简单了。