c语言--求最小公倍数

• 算法一

 思路1：最小公倍数要么出自这两个数中的较大值，要么比那个较大值还要大

int main()
{
	int a = 0, b = 0;
	scanf("%d %d", &a, &b);
	int m = a > b ? a : b;//找出最大值
	while (m % a != 0 || m % b != 0)
	{
		m++;
	}
	printf("%d\n", m);
	return 0;
}

•  算法二

思路2：

输入的数为 a 和 b ,设x可以整除 a，那么所得结
果 y 无非就是 (y==1、 2、3、.....) 接下来让 y*a 所得结果去除 b,如果可以整除，则所得的y*a 即为 a 和 b 的最小公倍数.

          x/a==y 或 x/b==y

   (y*i)%b==0 或 (y*i)%a==0

最小公倍数：（y*i）

int main()
{
	int a = 0, b = 0;
	scanf("%d %d", &a, &b);
	int i = 1;
	while (i * a % b != 0)
	{
		i++;
	}
	printf("%d\n", i * a);
	return 0;
}

• 算法三

思路3：辗转相除法
最小公倍数=(a*b)/(a和b的最大公约数)  

int Gcd(int a, int b)
{
	int c = a%b;
	while (c)
	{
		a = b;
		b = c;
		c = a % b;
	}
	return b;
}
int main()
{
	int a = 0, b = 0;
	scanf("%d %d", &a, &b);
	int ch=Gcd(a, b);//最大公约数
	int min = (a * b) / ch;
	printf("%d\n", min); #
	return 0;
}

 注：这里要特别处理好变量的类型，以免数据过大所导致的部分用例无法通过等问题