1.2 최대공약수와 최소공배수 - 최소공배수의 활용

1.2 최대공약수와 최소공배수 - 최소공배수의 활용

최소공배수의 활용

주어진 문장에 '가능한 한 작은', '최소한', '되도록 작게', '처음으로 다시'등의 표현이 있는 경우 대부분 최소공배수를 이용하여 문제를 해결한다.

• 두 사람(이동 수단)이 동시에 출발한 뒤, 처음으로 다시 만나는(출발하는) 시각을 구하는 문제
• 직육면체(직사각형) 모양을 가능한 한 작은 정육면체(정사각형) 모양으로 빈틈없이 쌓는 문제

최대공약수의 활용 - 직육면체 모양

(A는 a의 배수, b의 배수, c의 배수) = (A는 a, b, c의 공배수)
가능한 한 작은 정육면체이므로, 가능한 한 작은 A → A는 a, b, c의 최소공배수

• 세 자연수 a, b, c 어느 것으로 나누어도 나머지가 같은 가장 작은 자연수를 구하는 문제