Остача: відмінності між версіями

'''Остача''' від [[ділення]] [[натуральне число|натурального числа]] m на натуральне число n -&nbsp;— таке натуральне число p < n, для якого справджується рівність

: <math> m = kn + p </math>,

де <math> k </math> -&nbsp;— певне натуральне число, яке називається [[частка|часткою]].

Наприклад, число 1 є остачею від ділення числа 5 на 2, оскільки

: 5 = 2 &times; 2 + 1

Якщо остача від ділення числа m на число n дорівнює нулю, то говорять, що число m ділиться на n без остачі, або, що число m кратне числу n.

== Операція обчислення остачі в програмуванні ==

В багатьох мовах програмування результат ділення [[ціле число|цілого числа]] на ціле число є цілим числом, що дорівнює частці. Для обчислення остачі використовуються спеціальні операції. Так, наприклад, в мові [[С (мова програмування)|Сі]] остача обчислюється оператором %. Наприклад, результатом операції 5&nbsp;%2 є 1.

В [[Pascal (мова програмування)|паскалі]] чи [[BASIC|бейсик]]у відповідна дія задається оператором mod (наприклад, 5 mod 2).