A 20x21 rectangular floor needs to be tiled using square tiles that are uncuttable, non-overlapping and having integer sides.

What is the smallest total number of tiles to make this possible?

Here's a way with 8 tiles, with the following sides, arranged round the perimeter in the order 14, 7, 7, 6, 6, 6, 3, 3.

I'd like to see a computer approach!

Posted by Harry on 2014-08-07 09:13:03