learner_321's blog

how to solve this problem ?
By learner_321, history, 7 years ago, In English

Can we apply extend Extended Euclidean algorithm for negative numbers?

Like for 3*x-4*y=1 output will be x=3 , y=2 .

  • Vote: I like it
  • -6
  • Vote: I do not like it

»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Why don't you just try it out?

Btw, even if it doesn't work, you can solve 3*x + 4*y = 1, receive the answer (x, y) to this modified problem, and the answer to your original problem will be (x, -y).

→ Reply