Division Theorem

(Redirected from Division algorithm)

For any positive integers $a$ and $b$, there exist unique integers $q$ and $r$ such that $b = qa + r$ and $0 \le r < a$, with $r = 0$ if $a | b.$