Гриша задумал число не больше 20. Миша называет свое число и спрашивает, чему равен НОД этих двух чисел. Какое число должен назвать Миша, чтобы по ответу Гриши наверняка назвать его число?

задан 5 Апр '14 19:43

Если все числа здесь считаются натуральными, то Мише (который ограничениями не связан) достаточно назвать число, которое делится на все числа от 1 до 20. В качестве такового годится, например, число 20 факториал. Но оно слишком большое, и можно назвать наименьшее общее кратное тех же чисел. Оно равно $%2^4\cdot3^2\cdot5\cdot7\cdot11\cdot13\cdot17\cdot19$%. Оно равно 232792560.

(5 Апр '14 20:11) falcao
10|600 символов нужно символов осталось
4

Это число $%0$% (нуль), так как НОД($%0;a$%)=$%a$%, где $%a$% - натуральное число.

ссылка

отвечен 5 Апр '14 19:57

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×59

задан
5 Апр '14 19:43

показан
717 раз

обновлен
5 Апр '14 20:11

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru