5. Проверьте, делится ли каждое из следующих чисел на 2, 3, 4, 5, 6, 7, 8, 9, 10, 25 и 100: а) 504; б) 12345678.

Используем признаки делимости: на 2 — последняя цифра чётная; на 3 и 9 — сумма цифр кратна 3 или 9; на 4 — последние две цифры делятся на 4; на 5 и 10 — последняя цифра 5 или 0 (для 10 только 0); на 6 — делимость на 2 и 3; на 8 — делимость последних трёх цифр на 8; на 25 и 100 проверяются последние две цифры.

• а) 504 делится на 2, 3, 4, 6, 7, 8 и 9; не делится на 5, 10, 25 и 100.
• б) 12345678 делится на 2, 3, 6 и 9; не делится на 4, 5, 7, 8, 10, 25 и 100.

Для числа 12345678 сумма цифр равна 36, а при делении на 7 получается остаток 2.