78×48 직사각형을 같은 정사각형으로 자르면, 가장 큰 한 칸은?

직사각형을 같은 크기의 정사각형 격자로 잘라요. 각 변에 정사각형이 정수 개씩 놓이고 빈틈과 겹침이 없어요. 한 칸을 가장 크게 하려면 s와 전체 칸 수는 얼마일까요? s가 정수라고 미리 가정하지 않고 설명해 볼까요?

비스듬한 사각형 무늬가 반복되는 바닥 타일

사진: Sisters.seamless · CC0 · 원본 출처

직사각형 78cm×48cm,격자 한 칸의 변 s>0\text{직사각형 }78\mathrm{cm}\times48\mathrm{cm},\qquad\text{격자 한 칸의 변 }s>0

직사각형을 같은 크기의 정사각형 격자로 잘라요. 각 변에 정사각형이 정수 개씩 놓이고 빈틈과 겹침이 없어요. 한 칸을 가장 크게 하려면 s와 전체 칸 수는 얼마일까요? s가 정수라고 미리 가정하지 않고 설명해 볼까요?

s=6cm,N=13, M=8,NM=104s=6\mathrm{cm},\qquad N=13,\ M=8,\qquad NM=104

가로와 세로의 칸 수를 N,M이라고 두면 Ns=78, Ms=48이에요. 두 식의 비는 N/M=78/48=13/8이에요. 13과 8은 서로소이므로 양의 정수 N,M은 각각 13k,8k 꼴이고 k는 양의 정수예요. 따라서 s=6/k이며 가장 큰 변은 k=1일 때 6cm예요. 이때 전체 칸 수는 13×8=104개예요. 유클리드 알고리즘으로 78과 48의 최대공약수 6을 찾는 과정은 이 최대 크기를 빠르게 찾아 줘요. 소수 길이를 허용해도 정수 칸 수 조건 때문에 더 큰 s는 만들 수 없어요.

단위를 mm로 바꿔 최대공약수 숫자가 달라져도 실제 한 칸의 길이는 같다는 점을 확인해 볼까요?

출처·착안: How to Untwist Your Fractions. 위 문항의 조건·수치·풀이와 교사 질문은 새로 작성했다.

이 글 공유하기

개인정보 및 방문 통계 안내