Using the extended Euclidean algorithm, which pair (x,y)(x, y)(x,y) satisfies 15x+10y=gcd(15,10)15x + 10y = \gcd(15, 10)15x+10y=gcd(15,10)?
(x,y)=(1,−1)(x, y) = (1, -1)(x,y)=(1,−1)
(x,y)=(−1,1)(x, y) = (-1, 1)(x,y)=(−1,1)
(x,y)=(2,−3)(x, y) = (2, -3)(x,y)=(2,−3)
(x,y)=(0,1)(x, y) = (0, 1)(x,y)=(0,1)