You have a rectangle divided into smaller rectangles. You know that each smaller rectangle has integral length or integral width. Prove that the original rectangle also has integral length or integral width.

From http://study.haifa.ac.il/~oshapi03/html/think~1.htm.