C语言求两个数的公倍数

• 1 ，方案一，暴力求解，随便找出一个输入的数为临时变量，依次+1去除两个数，等同时可以整除输入的两个数时，这个数就是公倍数。
  、

求最小公倍数 a>=1，b<=100000

用函数实现
int main()
{
	int a = 0, b = 0;
	printf("请输入a和b的值n");
	scanf("%d  %d", &a, &b);
	int tem ;
	while (1)
	{
		if (tem % a == 0 && tem % b == 0)
		{
			break;
		}
		tem++;
	}
	printf("%d", tem);


	return 0;
}

2. 方案二，在一的上面优化，找到第一个数的倍数并用它来除第二个数，如果能整除，则是最小公倍数

# define  _CRT_SECURE_NO_WARNINGS 1
#include 
int main()
{
	int a = 0, b = 0;
	printf("请输入a和b的值n");
	scanf("%d  %d",&a, &b);
	int i=1;
	while (1)
	{
		if ((a * i) % b == 0)
		{
			break;
		}
		i++;
	}
	printf("%d", a * i);
	return 0;
	
}