輾轉(zhuǎn)相除法求最小公倍數(shù)？因?yàn)閮蓚€(gè)數(shù)的乘積=它們的最大公約數(shù)*它們的最小公倍數(shù)，所以除法被用來尋找它們的最大公約數(shù)，然后用公式求出它們的最小公約數(shù)19351除以3661=商5余數(shù)10463661除以10

輾轉(zhuǎn)相除法求最小公倍數(shù)？

因?yàn)閮蓚€(gè)數(shù)的乘積=它們的最大公約數(shù)*它們的最小公倍數(shù)，所以除法被用來尋找它們的最大公約數(shù)，然后用公式求出它們的最小公約數(shù)

19351除以3661=商5余數(shù)1046

3661除以1046=商3余數(shù)523

1046除以523=商2余數(shù)0

最大公約數(shù)=523

最小公約數(shù)=19351×3661/523=135457

除以大數(shù)乘小數(shù)，得到商和余數(shù)，然后用上式中的除數(shù)和大數(shù)的余數(shù)除以小數(shù)，依此類推，除法時(shí)，就得到所需的最大公約數(shù)。

解決方法：用除法求最大公約數(shù)，

最大公約數(shù)是

所以答案是：

這個(gè)問題的知識(shí)點(diǎn)是除法，掌握除法的關(guān)鍵是找到兩個(gè)正整數(shù)的最大公約數(shù)