辗转相除法求最小公倍数：步骤详解与示例

最小公倍数是指两个或多个数公有的倍数中最小的一个。计算最小公倍数一般有两种方法：一是穷举法，二是辗转相除法。

辗转相除法是指，用较大的数除较小的数，将所得的余数与较小的数相除，再将所得的余数与前一步除数相除，重复这个过程，直到余数为0为止，最后得出的除数就是两个数的最大公约数，这两个数的乘积除以最大公约数就是最小公倍数。

比如求12和18的最小公倍数，可以用辗转相除法：

用12除18，得到余数6；

用18除6，得到余数0，此时的除数即为6，6即为12和18的最大公约数；

用12和18的乘积除以6，即216÷6=36，36即为12和18的最小公倍数。

所以，12和18的最小公倍数为36。