Предмет: Математика,
автор: evgeny090181
Артём загадал натуральное число N⩽12. Вася может назвать натуральное число M, после чего Артём сообщит ему, чему равен наибольший общий делитель чисел M и N. Найдите наименьшее возможное значение M, при котором Вася по такому ответу гарантированно сможет узнать число N.
Ответы
Автор ответа:
2
Ответ:
Пошаговое объяснение:
Если Артем загадал простое число, например, 7 или 11, то почти любое число, названное Васей, даст НОД = 1.
Но по этому ответу Вася ничего не сможет решить.
Если только Вася угадает и назовет тоже число, которое загадал Артем, тогда и ответ будет отличный от 1.
Так что можно ответить, что такого числа М не существует.
lijli1979:
Неверно, никто не сказал, что число м должно быть меньше 12. Можно взять 11*7*5*3*3*2*2*2 вроде так, проверяйте
Похожие вопросы
Предмет: Английский язык,
автор: korotkovam
Предмет: Русский язык,
автор: lurkalurka
Предмет: Українська мова,
автор: oksana240
Предмет: Русский язык,
автор: Аноним