Find integer coefficients x and y that reproduce the GCD of two signed integers, with complete coefficient rows and a modular inverse when it exists.
Exact calculation and checks