Метод деления с остатком в дискретной математике заключается в том, что для каждой пары целых чисел с и d при отличном от нуля d находится единственная пара целых чисел Q (частное) и s (остаток), таких, что с = dQ + s, где 0 ≤ s < d. 1

Алгоритм деления состоит в том, что, начиная со старших разрядов, на каждом шаге делитель вычитается из делимого столько раз, сколько это возможно для получения наименьшего положительного остатка. 2 Цифра, равная числу делителей в делимом, на каждом шаге записывается в соответствующий разряд частного. 2 Таким образом, процесс деления сводится к операциям вычитания и сдвига. 2

С помощью этого метода можно, например, найти наибольший общий делитель (НОД) двух целых чисел. 14 Для этого используется алгоритм Евклида, который основан на последовательном делении с нахождением остатка. 4