Порахуємо, скільки плиток можна розмістити у висоту — ⌊kn⌋, у ширину — ⌊km⌋. Тоді можемо замостити всю площу \lfloor \frac{n}{k} \rfloor \times \lfloor \frac{m}{k} \rfloor плитками.