Determining the existence of solutions to the linear Diophantine equation $ax + by = c$

3.5k Views Asked by At

Is there any way to find if there are any positive solutions of a linear Diophantine equation of the form

$$ax + by = c$$

It is not necessary to find such $x$ and $y$. I just want to determine if such solutions exist with $x \in \mathbb{W} $ and $y \in \mathbb{W}$.