최대공약수(GCD)와 최소공배수(LCM)의 관계

GCD와 LCM의 관계

A와 B의 최대공약수를 G, 최소공배수를 'L'이라 할 때, 다음 식이 성립한다.

(A*B)/G = L

WHY?

 

왜 Lcm = G*a*b 예요?

최소공배수는 두 수 A,B의 공통된 배수 중 최소값임. 
최소가 되려면, 불필요한 계산이 없어야함. 최대 공약수에 서로가 필요로 하는 최소의 값인 서로소만 곱하여 표현하면 그것이 최소공배수다.