Kitchen Decorate

Shira has now decided to decorate her kitchen of height H and width W more precisely, she wants to tile the floor. After experimenting with different tile materials of Shira and her friend Linnea.Linnea advised that it would be more eye-catching if the height and width of the tiles are as wide as possible. In other words the dimension of the tiles must be a square with maximum area that perfectly fit her kitchen without any scraps. Note that the dimension must be integers.

This is a companion discussion topic for the original entry at