Question

Артём загадал натуральное число N⩽12. Вася может назвать натуральное число M, после чего Артём сообщит ему, чему равен наибольший общий делитель чисел M и N. Найдите наименьшее возможное значение M, при котором Вася по такому ответу гарантированно сможет узнать число N.

Answer 1

Ответ:

Пошаговое объяснение:

Если Артем загадал простое число, например, 7 или 11, то почти любое число, названное Васей, даст НОД = 1.

Но по этому ответу Вася ничего не сможет решить.

Если только Вася угадает и назовет тоже число, которое загадал Артем, тогда и ответ будет отличный от 1.

Так что можно ответить, что такого числа М не существует.