Некоторые способы определения делимости числа на различные целочисленные значения:
- Признак делимости на 5. 1 Число делится на 5 тогда и только тогда, когда его последняя цифра — 0 или 5. 1
- Признак делимости на 4. 1 Число делится на 4 тогда и только тогда, когда число, образованное его двумя последними цифрами, делится на 4. 1
- Признак делимости на 8. 1 Число делится на 8 тогда и только тогда, когда число, образованное его тремя последними цифрами, делится на 8. 1
- Признак делимости на 3. 1 Число делится на 3 тогда и только тогда, когда сумма его цифр делится на 3. 1
- Признак делимости на 9. 1 Число делится на 9 тогда и только тогда, когда сумма его цифр делится на 9. 1
- Признак делимости на 11. 1 Число делится на 11 тогда и только тогда, когда знакочередующаяся сумма его цифр (разность суммы цифр, стоящих на чётных местах, и суммы цифр, стоящих на нечётных местах) делится на 11. 1
Также для определения делимости чисел можно использовать методы нахождения наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК), основанные на разложении натуральных чисел на простые множители. 12