Extended GCD
A
B
GCD
M
N
Clear
Compute