GCD & LCMhard
0:00.0

If the Extended Euclidean Algorithm applied to (a,b)(a, b) produces Bezout coefficients (x,y)(x, y) with ax+by=gcd(a,b)ax + by = \gcd(a, b), what are the Bezout coefficients (x,y)(x', y') for gcd(b,a)\gcd(b, a)?