Форум: «ЕГЭ по информатике»

Здравствуйте! Помогите пожалуйста разобраться в данном задании, буду безумно благодарен! Задачи №130 и №133 различаются разными логическими выражениями, а при преобразовании выходит одно - ' -A+B+C', где за B и С,я брал соответствующие числа, а под А - то что нам нужно найти. Отличаются только одним в одном наибольшее, в другом наименьшее. В задание №133 ответ их наибольший общий делитель 8, а ~~почему не могу могу взять 320(является так же делителем чисел 64 и 40)~~(разобрался, это не делители, а делимое) , а в №130 берем 16, формула вся та же, а ищем не общий делитель и берем просто 16, не понятно, можно поподробней? Он же не является общим делителем чисел 16 и 23. Спасибо.

130) Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула
(ДЕЛ(x, А) и ¬ДЕЛ(x, 16)) импликация ДЕЛ(x, 23)
тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

133) Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А формула
(ДЕЛ(x, 40) или ДЕЛ(x, 64)) импликация ДЕЛ(x, A)
тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

Когда при решение этих задач ищется НОД, а когда НОК?