#### chwala

Gold Member

- 488

- 26

- Problem Statement
- solve the linear diophantine equation ##259x+581y = 7##

- Relevant Equations
- euclidean algorithm

##259x+581y=7##

##581=259.2+63##

##259=63.4+7##

##63=7.9+0##

therefore by reversing...

##7=0.63+1.7##

##7=1.259-4.63###

##x=1## ##y=-4##

is this correct? Bingo

##581=259.2+63##

##259=63.4+7##

##63=7.9+0##

therefore by reversing...

##7=0.63+1.7##

##7=1.259-4.63###

##x=1## ##y=-4##

is this correct? Bingo