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