Некоторые алгоритмы для расчёта остатка при делении целых чисел:

1. Деление путём вычитаний. 2 Простейший алгоритм, который находит остаток деления двух положительных целых чисел с помощью только вычитания и сравнения. 2
2. Деление с остатком целого отрицательного числа на целое положительное. 13 Нужно найти модули делимого и делителя, разделить данные по модулю, записать число, противоположное получившемуся, и отнять от него 1. 13 Затем подставить данные в формулу для остатка. 13
3. Деление с остатком целых отрицательных чисел. 34 Нужно найти модули делимого и делителя, разделить модуль делимого на модуль делителя, получить неполное частное и остаток, прибавить 1 к неполному частному и вычислить остаток, исходя из формулы. 34

Также деление с остатком можно выполнить с помощью числового луча. 13