Hello,

Using a calculator,I know that the solution to $\displaystyle 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

Printable View

- Mar 29th 2009, 04:54 AMJimmy_WEuclid's Algorithm
Hello,

Using a calculator,I know that the solution to $\displaystyle 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