Thread: GCD and the extended algorithm

find the gcd of (713, 552) (which is (a,b))and then find s,t such that d = sa + tb

i found the gcd to be 23, but i need help with the procedure for finding s and t

Here's an interesting method, I don't know if it's standard. It's from Elementary Number Theory - Clark. I'll try to upload some examples of it in action later if I have time.

Here is an example