Метод нахождения остатка при делении большого числа на 8 заключается в изучении последних трёх цифр этого числа. 1 Если разделить на 8 число, образованное двумя крайними правыми цифрами, то остаток от этого деления будет таким же и для всего исходного числа. 2

Алгоритм упрощённого метода: 2

1. Отделить справа три цифры исходного числа. 2
2. Если третья справа цифра чётная (0, 2, 4, 6, 8), то разделить на 8 только число, образованное двумя крайними правыми цифрами. 2 Остаток от этого деления и будет остатком от деления на 8 всего исходного числа. 2
3. Если третья справа цифра в исходном числе нечётная (1, 3, 5, 7, 9), разделить на 8 число, образованное двумя крайними правыми цифрами, плюс (минус) 4. 2 Остаток от деления этой суммы и даст остаток от деления на 8 всего исходного целого числа. 2