求最小公倍数简单版（详解）

前言：内容包括代码实现，思路解读

代码实现：

#include<stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int i = 1;
	while (i * a % b != 0)
	{
		i++;
	}
	printf("%d", i * a);
	return 0;
}

思路解读：

a和b的公倍数假定是m

在数学上：m/a会得到一个i，则i*a会得到m

                  m/b会得到一个j，则j*b会得到m

故而，我们让i从1开始，不断++，与a相乘，若是有一天 i*a%b==0，则i*a就找到了公倍数m