I underlined the "important" numbers, i.e., the initial numbers and the remainders, and I left out ratios. By expressing important numbers (starting with the final remainder 1) through other important numbers, 1 can eventually be expressed as a linear combination of the original two numbers.

Therefore, .