ЕГЭ по информатике. Не совсем понимаю, как это решить. (Ответ: 13) 163) (М.В. Кузнецова) Определите наименьшее натуральное число A, такое что выражение ( (X & 13 != 0) * (X & 39 != 0)) -> ((X & A != 0) * (X & 13 != 0)) тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?
Для нахождения наименьшего натурального числа A нужно найти наименьшее общее кратное чисел 13 и 39, а затем прибавить к нему единицу.
НОК(13, 39) = 13 39 / НОД(13, 39) = 13 39 / 1 = 507
Таким образом, наименьшее натуральное число A = 507 + 1 = 508.