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

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

Решение:

Python


n = int(input())
max_div = 1

for _ in range(n):
    d = int(input())
    if 2200 % d == 0:
        max_div = max(max_div, d)

print(max_div)