I have the following problem for homework:
Compute gcd(57,93), and find integers s and t such that 57s + 93t = gcd(57,93).
Now I have computed gcd(57,93) = 3 using the Extended Euclidean Algorithm. I am a bit lost on the second part of the question. I was wondering if somebody could help me start or lead me in the right direction as to how to solve the second part.