辗转相除法的原理 辗转相除法求最小公倍数？
辗转相除法求最小公倍数？因为两个数的乘积=它们的最大公约数*它们的最小公倍数，所以除法被用来寻找它们的最大公约数，然后用公式求出它们的最小公约数19351除以3661=商5余数10463661除以10
辗转相除法求最小公倍数？
因为两个数的乘积=它们的最大公约数*它们的最小公倍数，所以除法被用来寻找它们的最大公约数，然后用公式求出它们的最小公约数
19351除以3661=商5余数1046
3661除以1046=商3余数523
1046除以523=商2余数0
最大公约数=523
最小公约数=19351×3661/523=135457
除以大数乘小数，得到商和余数，然后用上式中的除数和大数的余数除以小数，依此类推，除法时，就得到所需的最大公约数。
解决方法：用除法求最大公约数，
最大公约数是
所以答案是：
这个问题的知识点是除法，掌握除法的关键是找到两个正整数的最大公约数