Қолдиқли бўлиш

Иккита бутун сон $a$ ва $b$ берилган ($b \ne 0$). Шундай бутун $q$ (бўлинма) ва $r$ (қолдиқ) топингки,

$a = b \cdot q + r, \qquad 0 \le r < |b|$

яъни қолдиқ ҳар доим манфий эмас — $a$ ва $b$ нинг ишорасидан қатъи назар.

Битта қаторда иккита бутун сон $a$ ва $b$ ($|a|, |b| \le 10^9$, $b\mathrm{\ne }$).

Битта қаторда иккита бутун сон: $q$ ва $r$.

Иккинчи мисолда $-7 = 3 \cdot (-3) + 2$, яъни $q = -3$, $r = 2$.