Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Diophantine Equationseasy
0:00.0

Use the Extended Euclidean Algorithm to express gcd⁡(5,8)=1\gcd(5, 8) = 1gcd(5,8)=1 as a linear combination: 5x+8y=15x + 8y = 15x+8y=1. Which pair (x,y)(x, y)(x,y) satisfies this?