利用辗转相除法求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。