Originally Posted by

**sjenkins** Express the greatest common divisor of each of the following pairs of integers as a linear combination of these integers. 34,55

Here's what I have so far

55=34*1+21

34=21*1+13

21=13*1+8

13=8*1+5

8=5*1+3

5=3*1+2

3=2*1+1

2=1*2

Making 1 the greatest common divisor.

I also know that to solve this, you have to solve for the remainders so....

1=3-1*2

1=3-1(5-1*3)

1=3-1((5-1)(8-1*5)) Wrong. Should be 3-1(5-1(8-1*5))

1=3-1((5-1)(8-1)(13-1*8))

1=3-1((5-1)(8-1)(13-1)(21-1*13))

1=3-1((5-1)(8-1)(13-1)(21-1)(34-1*21)) Parentheses are getting more and more mixed up!