Найдите меньшее целое положительное число, на которое не делится желая бы

Найдите меньшее целое положительное число, на которое не делится желая бы одно из n данных целых положительных чисел.
Формат входных данных:В первой строке дано одно целое число. В последующей строке через пробел заданы n целых чисел. Выведите одно целое положительное число ответ на задачку. Язык програмирования - хоть какой. Нужна сама программа. Безотлагательно!

Задать свой вопрос
1 ответ

Делаем то, что написано в условии: считываем n (нам оно далее не пригодится), и a перечень из целых чисел. Потом перебираем все вероятные варианты делителя d, начиная с 2 (на 1 всё гарантированно делится). Пока все числа из a делятся на d, увеличиваем d, иначе выходим из цикла и печатаем найденное значение.

python 3.6:

n = int(input())

a = [int(x) for x in input().split()]

d = 2

while all(x % d == 0 for x in a):

   d += 1

print(d)

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт