求最小公倍数

题目：实现a与b的最小公倍数求解

最小公倍数（LCM，Least Common Multiple）是指两个或多个整数的所有公倍数中最小的一个。换句话说，最小公倍数是能够被这些整数整除的最小正整数

---

代码

• 方法一：利用两个数（a，b）之间的最大值，，依次往上叠加，当这个数能被a，b两数整除,就能确定这个数就是两者的最小公倍数。

#include<stdio.h>

int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int max = 0;
	max = (a > b) ? a : b;
	while (1)
	{
		if (max % a == 0 && max % b == 0)
		{
			break;
		}
		max++;
	}
	printf("%d", max);
	return 0;
}

• 方法二：

#include<stdio.h>

int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int i = 1;
	while (a * i % b)	//成立这个数（ i * a）就是最小公倍数
	{
		i++;
	}
	printf("%d", i * a);
	return 0;
}

gitee链接