问题 解答题

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

问答题 简答题
单项选择题