Если ширина прямоугольника x, сторона квадрата x+h, равенство площадей даёт длину y=x(x+h)2=x+2h+xh2. Длина целая тогда и только тогда, когда положительное целое x делит h2. Значит, все пары получаются из конечного списка делителей h2.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Если ширина прямоугольника x, сторона квадрата x+h, равенство площадей даёт длину y=x(x+h)2=x+2h+xh2. Длина целая тогда и только тогда, когда положительное целое x делит h2. Значит, все пары получаются из конечного списка делителей h2.