Задача: найти числа, которые делятся на 56 и на 35.
Что это значит
- Числа, делящиеся и на 56, и на 35, то есть числа, которые кратны и 56, и 35.
- Это кратные наименьшего общего кратного этих двух чисел.
Шаг 1. Найдём НОК(56, 35)
- Разложим на простые множители:
- 56 = 2^3 * 7
- 35 = 5 * 7
- Чтобы получить НОК, берём максимальные степени всех простых, встречающихся в разложениях: 2^3, 5^1, 7^1.
- НОК = 2^3 * 5 * 7 = 8 * 5 * 7 = 280
Часть ответа
- Числа, которые делятся и на 56, и на 35, — это все кратные 280.
- Формально: числа вида 280k, где k — целое число (для неотрицательных — 0, 280, 560, 840, ...).
Шаг 2. Примеры
- 0, 280, 560, 840, 1120, 1400, ...
Проверка на примере числа 8387
- 8387 не делится на 7 (7 * 1198 = 8386, остаток 1), значит не делится на 56 и не делится на 35.
- Можно также проверить деление по остаткам:
- 8387 mod 56 = 43 (не равно 0)
- 8387 mod 35 = 22 (не равно 0)
- Следовательно, 8387 не является кратным ни 56, ни 35.
Итого
- Ответ: все числа, кратные 280 (то есть 280k, k ∈ Z).
- Число 8387 не делится на 56 и не делится на 35.
