Задание 15-2. Вариант 3-21

Напишите программу, которая в последовательности натуральных чисел определяет наименьший из делителей числа 1344. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, являющееся делителем числа 1344.
Количество чисел не превышает 1000. Введённые числа не превышают 30000.
Программа должна вывести одно число: наименьший в последовательности делитель числа 1344.

Решение:

Python


n = int(input())
min_div = 1344

for _ in range(n):
    d = int(input())
    if 1344 % d == 0:
        min_div = min(min_div, d)

print(min_div)