Boxing Match

boxing match

A large rectangle is partitioned into smaller rectangles, each of which has either integer height or integer width (or both). Prove that the large rectangle itself must have integer height or integer width.

Click for Answer