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

When finding \gcd(35, 12) via the Extended Euclidean Algorithm, the steps are: $$35 = 2(12) + 11$

12=1(11)+112 = 1(11) + 112=1(11)+1

11 = 11(1) + 0$$ Working backwards to express 1 = 35x + 12y,whatis, what is ,whatisx$?