2011-02-03

Division Algorithm

For any two integers (natural numbers) a < b, there are natural numbers q, r so that
	b = aq + r		0 ≤ r < a

For instance:

	b = 7  a = 2		7 = 2(3) + 1
	b = 12 a = 2		12 = 2(6) + 0

If a = 2, the possible remainders are: 0,1
If the remainder is 0, we call b even.
If the remainder is 1, we call b odd.