Делимость
Теория, ловушки и три задачи с ответами. Для подготовки к ЦЭ и ЦТ по математике.
Что нужно помнить
- Признаки делимости: на 2 и 5 — по последней цифре, на 4 — по двум последним, на 3 и 9 — по сумме цифр.
- НОД — произведение общих простых множителей в наименьших степенях, НОК — всех множителей в наибольших степенях.
- НОД(a, b) · НОК(a, b) = a · b.
- Деление с остатком: a = bq + r, где 0 ≤ r < b. Остаток произведения равен остатку произведения остатков.
- Число делителей: если n = p^a · q^b · …, то делителей (a + 1)(b + 1)…
Где чаще всего ошибаются
- Число делится на a и на b одновременно, когда оно делится на НОК(a, b), а не на a · b.
Примеры с решением
Задача 1. Найдите наибольший общий делитель чисел 119 и 51.
Показать ответ и решение
Ответ: 17
119 = 17 · 7, 51 = 17 · 3. Числа 7 и 3 общих делителей, кроме 1, не имеют, поэтому НОД равен 17.
Задача 2. Число n при делении на 5 даёт остаток 2. Найдите остаток от деления числа 4n на 5.
Показать ответ и решение
Ответ: 3
n = 5q + 2, поэтому 4n = 5 · 4q + 8. Остаток такой же, как у числа 8: 8 = 5 · 1 + 3. Ответ: 3.
Задача 3. Найдите наибольшее двузначное число, которое при делении на 5 даёт остаток 3, а при делении на 8 — остаток 5.
- 92
- 53
- 94
- 13
- 93
Показать ответ и решение
Ответ: 93
Числа с такими остатками повторяются через НОК(5, 8) = 40. Двузначные числа, подходящие под оба условия: 13, 53, 93. Наибольшее: 93.
Ещё задачи по этой теме
В тренажёре — свои числа, проверка ответа и разбор ошибок. Первые уроки бесплатно.
Открыть «Зачёт» в Telegram