В чем заключается метод деления с остатком в дискретной математике?

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

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

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