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

Printable View

- Oct 8th 2007, 02:05 PMmistykzGCD 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 - Oct 8th 2007, 02:13 PMDivideBy0
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.

- Oct 9th 2007, 02:36 AMDivideBy0Here is an example