Ділення з остачею

Результати обчислення
Додавання (+)
1-й доданок + 2-й доданок =	сума
Віднімання (−)
зменшуване − від'ємник =	різниця
Множення (×)
1-й множник × 2-й множник =	добуток
Ділення (÷)
ділене ÷ дільник =	частка
Ділення з остачею (mod)
ділене mod дільник =	остача
Піднесення до степеня
основа степеняпоказник степеня =	степінь
Обчислення кореня (√)
показник кореня √підкореневий вираз =	корінь
Логарифм (log)
logоснова(число) =	логарифм

Ділення з остачею (ділення за модулем, ділення націло) — арифметична операція, результатом якої є два числа: частка та остача.

17 = 3 * 5 + 2

Визначення

Поділити з остачею ціле число $\ a$ на натуральне число $\ b>0$ означає подати його у вигляді:

$a=b\cdot q+r,\quad 0\leqslant r<b,\quad q\in \mathbb {Z} .$

$\ q$ — називають неповною часткою,

$\ r$ — остачею від ділення.

Якщо $\ r=0,$ то:

• кажуть, що $\ a$ ділиться на $\ b.$ Позначається $a\,\vdots \,b.$
• $\ b$ є дільником $\ a.$ Визначення дільника відрізняється від визначення дільника в звичайному діленні.

Наприклад, при діленні з остачею $a=17$ на $b=5$ отримаємо неповну частку $q=3$ та остачу $r=2:$

$17=5\cdot 3+2.$

Також можливе ділення з остачею дійсних чисел на додатні дійсні числа.

При діленні на від'ємне число, навіть для цілих чисел, результат не є таким, що інтерпретується однозначно. В теорії чисел прийнято, що $r\geqslant 0,$ в мовах програмування, здебільшого, це не виконується.

У програмуванні

Наприклад, у Паскалі операція mod обчислює остачу від ділення, а операція div обчислює частку:

17 mod 5 = 2
17 div 5 = 3

Див. також

• Модульна арифметика
• Подільність
• Ділення многочленів