Если ширина прямоугольника 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.