gcd(abs(j), abs(i)) = abs(j) * i0 + abs(i) * j0, abs(i) < abs(j) ⊦ ∃ i0, j0. gcd(abs(i), abs(j)) = i * i0 + j * j0