d라이브러리

문제를 다 읽었는데도 최대공약수와 최소공배수 중 무엇을 구하라는 건지 모르겠다면? 이럴 땐 ‘최대’, ‘최소’라는 말에 집중하세요. 가능한 한 큰 것을 구하라고 한다면 공약수 중에 가장 큰 ‘최대공약수’를, 가능한 한 작은 것을 구하라고 한다면 공배수 중에 가장 작은 ‘최소공배수’를 구하면 돼요. 이를 적용하면 문제를 쉽게 해결할 수 있어요!