用辗转相除法求19351和3661的最大公约数和最小公倍数

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/14 20:21:14
用辗转相除法求19351和3661的最大公约数和最小公倍数用辗转相除法求19351和3661的最大公约数和最小公倍数用辗转相除法求19351和3661的最大公约数和最小公倍数19351=3661*5+

用辗转相除法求19351和3661的最大公约数和最小公倍数
用辗转相除法求19351和3661的最大公约数和最小公倍数

用辗转相除法求19351和3661的最大公约数和最小公倍数
19351=3661*5+1046
3661=1046*3+523
1046=523*2
所以(19351,3661)=523,
[19351,3661]=523[37,7]=523*37*7=135457