Question

Find integers s and t such that sa + tb = gcd(a,b)

Answer 1

there isn't anymore to this question?

Answer 2

no not really

Answer 3

c_1 = gcd(a, b) and c_2 = s(a) and c_1 = t(b)+c_2 and s element Z and t element Z and c_1, c_2 element Z
[a] = [2] && [b] =[2]

Answer 4

Sounds like you are looking for a proof

Answer 5

http://en.wikipedia.org/wiki/B%C3%A9zout%27s_identity

Answer 6

Thank you!