Предмет: Математика, автор: evgeny090181

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

Ответы

Автор ответа: Удачник66
2

Ответ:

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

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

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

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

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


lijli1979: Неверно, никто не сказал, что число м должно быть меньше 12. Можно взять 11*7*5*3*3*2*2*2 вроде так, проверяйте
donk220207: Да, верно
Удачник66: Пожалуй да, я не подумал
DAYPODYMAT: Подскажите, какой ответ в итоге получился? чему равно число М?
Похожие вопросы