Строго кажучи, це не алгоритм. Алгоритм описує процедуру вирішення проблеми. Теорема не говорить нам, як знайти частку та остачу. Деякі математики вважають за краще називати це теоремою про ділення.7 липня 2021 р
Алгоритм ділення — це алгоритм який за двома цілими числами N і D (відповідно чисельник і знаменник) обчислює їх приватне та/або залишок, результат евклідового ділення. Деякі наносяться вручну, а інші використовуються в цифрових схемах і програмному забезпеченні.
Алгоритм ділення називається алгоритмом оскільки процес обчислення частки та залишку можна виконати алгоритмічно, що потім можна запрограмувати в комп’ютері.
Алгоритм ділення каже, що коли число «a» ділиться на число «b», дає приватне «q», а залишок — «r». a = bq + r, де 0 ≤ r < b. Це також відоме як «лема про ділення Евкліда».
Стандартний алгоритм для довгого ділення — це ряд кроків, які повторюються в такому порядку: ділити, множити, віднімати, зменшувати. За допомогою стандартного алгоритму ми розв’язуємо задачі на ділення по одному розряду за раз. Почніть з 9 у 938 році.
Алгоритм, альтернативний традиційній задачі довгого ділення, називається алгоритм риштування. Студенти вважають це корисним і менш напруженим, оскільки існує кілька способів підходу до проблеми.