Задача к ЕГЭ по информатике на тему «Деление без остатка» №8

Просмотров 6 Комментарии 0

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

ДЕ Л(45, A) ∧((Д ЕЛ (x, 30) ∧Д ЕЛ (x, 12)) → Д ЕЛ (x, A ))

тождественно истинна, то есть принимает значение $1$ при любом натуральном значении $x$ ?

for A in range(1, 1000):
    p = True
    for x in range(1, 1000):
        f = (45 % A == 0) and (((x % 30 == 0) and (x % 12 == 0)) <= (x % A == 0))
        if f == False:
            p = False
            break
    if p == True:
        print(A)

Ответ: 15