2.Divisibility theory in the integers2025.09.05Let a=61 and b=-7 then 61 = (-8)(-7) + 5, hence q = -8 and r = 5