Snabbt se om en ekvation saknar lösningar

Hur ser jag snabbt att denna saknar heltalslösningar:

456x + 387y = 3, där x > 0 och y > 0.

Måste jag beräkna vilka lösningarna är eller går det att se på ett snabbare sätt? 

Utan förutsättningarna x>0 och y>0 så vet jag att det direkt går att se om heltalslösningar finns om sgd(456,387) delar 3, men med vet jag inte..