Найдите меньшее положительное число, дающее при дробленьи на 2 остаток 1,

Найдите меньшее положительное число, дающее при разделении на 2 остаток 1, при дробленьи на 3 остаток 2,..., при разделении на 10 остаток 9.

Задать свой вопрос
2 ответа

   1. В каждом случае получаем наибольший вероятный остаток для данного делителя. Потому, если прибавим единицу к разыскиваемому числу x, то полученное число будет кратно всем делителям, стало быть, и их меньшему общему кратному:

  • НОК(2, 3, ... , 9, 10) = 8 * 9 * 5 * 7 = 40 * 63 = 2520;
  • x + 1 = 2520k;
  • x = 2520k - 1.

   2. Наименьшее число, удовлетворяющее условию задачки, получим при k = 1:

      xmin = 2520 * 1 - 1 = 2520 - 1 = 2519.

   Ответ: 2519.

11
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт