Question

利用輾轉相除法求3869與6497的最大公約數與最小公倍數．

Answer 1

分析：利用“輾轉相除法”即可得出．

解答：解：6497=1×3869+2628
3869=1×2628+1241
2628=1×1241+146
1241=8×146+73
146=2×73
∴3869與6497的最大公約數為73．
最小公倍數53×73×89=344341．

點評：本題考查了“輾轉相除法”求兩個數的最大公約數與最小公倍數，屬于基礎題．