Find g := gcd(389,222) and a,b belongs to Z such that g = a.389 + b.222.

Answer 1

ive got 389 = 1*222 +167
then 222= 1*167 +55
167= 3*55 +2
55= 27*2 +1
2= 2*1
and hence 1 = GCD of (389,222)

but im not sure how you work out the a,b values??

Answer 2

okay ive got the answer as 2*389-3.5*222 but i done it with trial an error with random numbers, don't no the actual formula