## Euclid's Algorithm

Hello,
Using a calculator,I know that the solution to $d = 55^{-1} \ (mod \ 10752)$ is d = 391.

Can someone please show me how to prove this by hand using Euclid's Algorithm? Any help would be greatly appreciated.
Thanks