Какие существуют способы распознавания натуральных чисел, которые делятся на заданное число?

Для распознавания натуральных чисел, которые делятся на заданное число, используют признаки делимости. 13 Они основаны на свойствах чисел в определённой системе счисления (обычно десятичной). 1

Некоторые способы:

• Делимость на 2. 1 Число делится на 2, если его последняя цифра чётная: 0, 2, 4, 6 или 8. 1
• Делимость на 3. 1 Число делится на 3, если сумма всех его цифр делится на 3. 1
• Делимость на 4. 1 Число делится на 4, если его две последние цифры нули или образуют число, делящееся на 4. 1
• Делимость на 5. 1 Число делится на 5, если оно оканчивается на 0 или 5. 1
• Делимость на 6. 1 Число делится на 6, если оно делится на 2 и на 3 одновременно. 1 То есть последняя цифра чётная, и сумма цифр делится на 3. 1
• Делимость на 8. 1 Число делится на 8, если его три последние цифры нули или образуют число, делящееся на 8. 1
• Делимость на 9. 1 Число делится на 9, если сумма его цифр делится на 9. 1
• Делимость на 10. 1 Число делится на 10, если оно оканчивается на 0. 1
• Делимость на 11. 1 Число делится на 11, если разность между суммой цифр на нечётных местах и суммой цифр на чётных местах делится на 11 или равна нулю. 1
• Делимость на 25. 1 Число делится на 25, если оно оканчивается на 00, 25, 50 или 75. 1