Find all triplets $(k, m, n)$ of positive integers having the following property: Square with side length $m$ can be divided into several rectangles of size $1\times k$ and a square with side length $n$.
Problem
Source: Czech-Polish-Slovak 2008, P6
Tags: geometry, rectangle, combinatorics proposed, combinatorics