Question

利用輾轉(zhuǎn)相除法求3869與6497的最大公約數(shù)與最小公倍數(shù)。

Answer 1

解：6497=3869×1+2628，
3869=2628×1+1241，
2628=1241×2+146，
1241=146×8+73，
146=73×2+0，
所以3869與6497的最大公約數(shù)為73，
最小公倍數(shù)為3869×6497÷73=344341。