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