i - j * j0 = i |%| j, i0 - j * j1 = i0 |%| j, 0 < j ⊦ (i + i0) |%| j = ((i - j * j0) + i0 |%| j) |%| j, j = 0