用辗转相除法求3869与6497的最大公约数和最小公倍数

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/05 11:49:56

用辗转相除法求3869与6497的最大公约数和最小公倍数
用辗转相除法求3869与6497的最大公约数和最小公倍数

用辗转相除法求3869与6497的最大公约数和最小公倍数
6497/3869=1.2628
3869/2628=1.1241
2628/1241=2.146
1241/146=8.73
146/73=2...没有余数了
所以最大公约数是73
最小公倍数不是用辗转相除法求的啊