# Extending Euclid's Algorithm

Find the least positive integer $$x$$ such that:

$$36x\equiv18\pmod{102}$$

×