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

题目

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

答案

19351除以3661= 商5 余数 1046
3661除以1046 =商3余数 523
1046除以523= 商 2余数 0
最大公约数=523
最小公倍数=19351×3661/523=135457