Для прогнозирования остатков при делении больших чисел могут использоваться, например, следующие математические методы:

• Модулярная арифметика. 2 С её помощью можно вычислять остатки от деления больших чисел. 2 Для этого используют операцию «mod», которая выдаёт остаток от деления числа на другое. 2
• Алгоритмы на основе умножения. 3 В таких алгоритмах предварительно вычисляют обратную величину делителя, после чего эту величину умножают на делимое. 3
• Алгоритмы на основе вычитания. 3 В них из делимого вычитают кратные делителя до тех пор, пока полученный результат не будет меньше делителя. 3
• Преобразование в обобщённую позиционную систему счисления (ОПСС). 3 С его помощью находят обратную величину делителя и сравнивают числа. 3 Однако такие алгоритмы требуют выполнения большого количества арифметических действий и считаются медленными. 3