Express GCD as linear combination of two integers 117 and 213

KEY is to use the work from finding the GCD BACKWARD!
Simple solve each line of the GCD for each remainder and write the remainders in terms of the bigger numbesrs (divisors and dividends)