Eklides algoritm

Lös om möjligt ut resten x ur kongruensen 

3x ≡ 5 (mod 12) 

jag förstår att det inte finns någon lösning men kommer inte fram till hur jag ska bevisa det 

hur gör jag alboritmen baklänges när den är färdig i första steget? 12=3•4+0 ????