왜 42번 문제는 LCM을 구하는 문제인데 GCD를 써서 풀었지?

답 :

공배수는 결국 두 수 a,b 의 공통 배수들 중 가장 작은 값인데

a, b 가 공통으로 가지고 있는 약수 GCD를 이용하면 중복되는 부분을 제거한 채 곱셈을 할 수 있다.

예를 들어서 A = 6 B = 8일때 gcd (6,8) = 2 지

근데 LCM(6,8) = 48 / 2 = 24 이 식이 성립!