[수학1]최소공배수

Least Common Multiple 

• 최소공배수는 줄여서 LCM 이라고 한다.
• 두 수의 최소공배수는 두 수의 공통된 배수 중에서 가장 작은 정수이다.
• 최소 공배수는 GCD (최대 공약수)를 응용해서 구할 수 있다.
• A x B = GCD * LCM (두 수의 곱은 최소공배수와 최대공약수를 곱한 값과 같다.)
• 두 수 a,b 의 최대공약수를 g 라고 했을 때 최소공배수 I =(a*b)/g 이다.

https://www.acmicpc.net/problem/2609