Express gcd(6,9)=3\gcd(6, 9) = 3gcd(6,9)=3 as a linear combination of 6 and 9: 3=6x+9y3 = 6x + 9y3=6x+9y. Which pair (x,y)(x, y)(x,y) is correct?
(2,−1)(2, -1)(2,−1)
(−1,1)(-1, 1)(−1,1)
(1,0)(1, 0)(1,0)
(0,1/3)(0, 1/3)(0,1/3)