Division Theorem
From AoPSWiki
(Redirected from Division algorithm)
For any positive integer a and integer b, there exist unique integers q and r such that b = qa + r and 0 <= r < a, with r = 0 iff a | b.
| Want to learn how to tackle those tough MATHCOUNTS and AMC counting and probability problems? Check out Art of Problem Solving's Introduction to Counting & Probability by David Patrick. |
For any positive integer a and integer b, there exist unique integers q and r such that b = qa + r and 0 <= r < a, with r = 0 iff a | b.

