Wiemy, że:

 - wymiary podłogi

Mamy powiedzieć jaki maksymalny wymiar muszą mieć płytki, aby udało się ułożyć całą podłogę bez cięcia. 

Musimy wyznaczyć jaki będzie największy wspólny