Для заданной ширины проверяем делимость d2 на w. Для заданной длины перебираем только положительные делители d2 и подставляем l=w+2d+wd2. В таблице приведены все пары (ширина, длина); этим исчерпаны возможные прямоугольники.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Для заданной ширины проверяем делимость d2 на w. Для заданной длины перебираем только положительные делители d2 и подставляем l=w+2d+wd2. В таблице приведены все пары (ширина, длина); этим исчерпаны возможные прямоугольники.