Guest Session: 1 Question Remaining. Create Account to save progress.
Login
GCD & LCMhard
0:00.0

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