Логика. Задание № 15 "Задачи с делителями"

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула

ДЕЛ(х, 33) → (¬ДЕЛ(х, A) → ¬ДЕЛ(х, 242))

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

Решение:

1) Преобразуем выражение: 

ДЕЛ(х, 33) → (¬ДЕЛ(х, A) → ¬ДЕЛ(х, 242)) = ДЕЛ(х, 33) → (ДЕЛ(х, A) + ¬ДЕЛ(х, 242)) = ¬ДЕЛ(х, 33) + ДЕЛ(х, A) + ¬ДЕЛ(х, 242)

2) Напишем программу на Phyton

for a in range(1000,0,-1):

  flag=True

  for x in range(1,1000):

    if not ((x % 33 != 0) or (x % a == 0) or (x % 242 != 0) ):

      flag=False

      break

  if flag: 

    print(a)

    break

Ответ: 726