最小公倍数怎么求

1、用N除以M，如果能整除，则最小公倍数为N

2、如果不能整除，则先寻找N和M的最大公约数R

3、如何求最大公约数呢？先求N除以M的余数R0，再用M除以R0得到余数R1，用R0除以R1得到余数R2，直至能够整除，此时的除数Rn就是要求的最大公约数R

4、则此时N和M的最小公倍数为N乘以M再除以R