| i - j * j0 = i |%| j, i0 - j * j1 = i0 |%| j, 0 < j ⊦ (i * i0) |%| j = ((i - j * j0) * (i0 - j * j1)) |%| j, j = 0 |
i = i |%| j + j * j0, i0 = i0 |%| j + j * j1, 0 < j ⊦ (i * i0) |%| j = ((i - j * j0) * (i0 - j * j1)) |%| j, j = 0
Used simplifier rules: sub-eq: ⊦ i - j = i0 ↔ i = i0 + j; from specification int-abs