# Does the Extended Euclidean Algorithm hold for the case ax - by = c?

While solving the monkey problem, I encountered a problem that require solving this equation:
$$ax - by = c$$
And I was confused when $b < 0$. Does it hold for EEA or this require another special case?

Thanks,
Chan

-

## 1 Answer

-
Thanks ;) –  Chan Feb 7 '11 at 8:15