최소공배수 (Least Common Multiple)

참고

https://ko.wikipedia.org/wiki/%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98

최소공배수 - 위키백과, 우리 모두의 백과사전

정의

• 두 수의 공통된 배수 중에서 가장 작은 정수

최소공배수를 구하는 방법

• 두 수의 최대공약수를 활용한다.

• A, B의 최대공약수가 G일때, 최소공배수는 = G * (A/G) * (B/G)