- #1
chwala
Gold Member
- 2,650
- 351
- Homework 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