求最小公倍数

首先，明确什么是最小公倍数

公倍数：

“两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数

例：求3和5的最小公倍数

实现方法1：（低能方法）

从5开始穷举，判断每个穷举出的数是否可以被3整除同时被5整除

缺点，如果是大的数，要进行超大量的循环，会导致超时。

实现方法2：正常广泛使用方法

假设3和5的最小公倍数是n，则n一定是3的i倍的数，或者5的i倍的数。则可以初始化i=1，每次列举3*i判断是否%5==0，如果不等于那就i++，列举下一个3的倍数，通过穷举其中一个数的倍数的方法可以减少循环次数找到最小公倍数。