Question

Python

Необходимо найти длины сторон всех прямоугольников, площадь которых равна заданному натуральному числу S
. Стороны должны быть выражены натуральными числами. При этом решения, которые получаются перестановкой размеров сторон, считаются разными.
Формат входных данных
В программу вводится одно натуральное число S
(1≤S≤10000
).

Формат выходных данных
Программа должна вывести длины сторон искомых прямоугольников, каждую пару на новой строке.

входные данные:
10
выходные данные:
1 10
2 5
5 2
10 1

Answer 1

s = int(input())

for i in range(1, s + 1):

   if s % i == 0:

       j = s // i

       if i <= j:

           print(i, j)

Сначала мы считываем входное число s, затем перебираем все числа от 1 до s. Если текущее число является делителем s, то мы находим соответствующий ему делитель j. Если i не больше j, то мы выводим пару (i, j). Это гарантирует, что мы не будем выводить одну и ту же пару дважды, даже если она получается перестановкой размеров сторон.