C语言（求最小公倍数的3种方法）

想要解开这题目首先要了解什么是最小公倍数

最小公倍数：是指能同时被a和b整除的最小正整数 

例如：14 和 6  的最小公倍数有 42 84 126

最小的数就是最小公倍数

---

假设：a=6  b=18

那么最小公倍数怎么也不可能小于 18

1.先找出a和b中的最大数赋值给max，然后用 if 判断最大数max是否能同时%a和b等于零那么它就是最小公倍数如果不行那最大数max++

int main()
{
	int a = 0, b = 0;
	scanf("%d %d", &a, &b);
	int m = a < b ? a : b;
	while (m)
	{
		if (m % a == 0 && m % b == 0)
		{
			printf("%d\n", m);
			break;
		}
		m++;
	}
	return 0;
}

2.先用辗转相除法求出最大公约数，然后

a*b/最大公约数=最小公倍

int main()
{
	int a = 0, b = 0;
	scanf("%d %d", &a, &b);
	int n = a * b;
	int m = 0;
	while (m = a % b)
	{
		a = b;
		b = m;
	}
	printf("%d\n", n / b);
}

3.创建个 while 循环 if 判断 a * i % b==0

看 a 乘于 i 得出的数看能不能被 b 整除如果可以那么它就是最小公倍数

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

第三种方法效率最高