$$ l = g * (a/g) * (b/g) $$

Least Common Multiple

최소공배수는 줄여서 LCM이라고 한다.

두 수의 최소공배수는 두 수의 공통된 배수 중에서 가장 작은 정수

최소공배수는 GCD를 응용해서 구할 수 있다.

두 수 a,b의 최대공약수를 g라고 했을 때,

최소공배수 l = g*(a/g) *(b/g)이다.

int GetLCM(int _A, int _B)
{
	int LCM = 0;
	int G = GetGCD(_A, _B);

	LCM = G * (_A / G) * (_B / G);

	return LCM;
}