Bestäm alla lösningar 4

$x^{-1} = 43$ mod $47$

lika med tecknet ska va modelo.

Inverser här dååå. då tänker jag man kanske skriver om det till $x=43^{-1}$ och använder Euklides algoritm? 

blir det då

q=kvot
r=rest

$43*43^{-1} = 47*q+r$

som jag ska lösa?