Use the Extended Euclidean Algorithm to find integers xxx and yyy such that 12x+8y=gcd(12,8)12x + 8y = \gcd(12, 8)12x+8y=gcd(12,8).
x=1,y=−1x = 1, y = -1x=1,y=−1
x=2,y=−3x = 2, y = -3x=2,y=−3
x=−1,y=2x = -1, y = 2x=−1,y=2
x=3,y=−4x = 3, y = -4x=3,y=−4