Артём загадал натуральное число N⩽12. Вася может назвать натуральное число M, после чего Артём сообщит ему, чему равен наибольший общий делитель чисел M и N. Найдите наименьшее возможное значение M, при котором Вася по такому ответу гарантированно сможет узнать число N.
More Questions From This User See All
Answers & Comments
Ответ:
Пошаговое объяснение:
Если Артем загадал простое число, например, 7 или 11, то почти любое число, названное Васей, даст НОД = 1.
Но по этому ответу Вася ничего не сможет решить.
Если только Вася угадает и назовет тоже число, которое загадал Артем, тогда и ответ будет отличный от 1.
Так что можно ответить, что такого числа М не существует.