题目内容
利用辗转相除法求3 869与6 497的最大公约数与最小公倍数.
解析:6 497=3 869×1+2 628,
3 869=2 628×1+1 241,
2 628=1 241×2+146,
1 241=146×8+73,
146=73×2+0,
所以3 869与6 497的最大公约数为73.
最小公倍数为3 869×6 497/73=344 341.
练习册系列答案
相关题目
题目内容
利用辗转相除法求3 869与6 497的最大公约数与最小公倍数.
解析:6 497=3 869×1+2 628,
3 869=2 628×1+1 241,
2 628=1 241×2+146,
1 241=146×8+73,
146=73×2+0,
所以3 869与6 497的最大公约数为73.
最小公倍数为3 869×6 497/73=344 341.