NumberTheory

2.Divisibility theory in the integers

Let a=61 and b=-7 then 61 = (-8)(-7) + 5, hence q = -8 and r = 5