# Home

Are you looking for a page that explains the Extended Euclidean Algorithm in a clear way? Do you want to know how to calculate a multiplicative inverse of a number modulo n using the Extended Euclidean Algorithm? Or are you looking for an Extended Euclidean Algorithm calculator? Then you have come to the right place!__How to use this website__

Why are you here? To understand the Extended Euclidean Algorithm, or to copy example code implementations of the algorithm?#### Example codes

See this page (click)#### Understanding the algorithm

If you're completely new to the Extended Euclidean Algorithm, then quit watching time wasting youtube videos and read these pages instead: If you want to know how to calculate the multiplicative inverse, then read the above mentioned pages and also:#### Calculator

Because I like you so much I have also build an Extended Euclidean Algorithm calculator, just for you! It can also be used for the (non-extended) Euclidean Algorithm and the multiplicative inverse. Do you think it's a weird calculator with stupid tables or don't you understand how to interpret the output? Then read the pages listed above/in the menu. They explain how it works.#### Feedback & Donating

Do you like this website? Or do you have any suggestions on how to improve it? Let me know!Please have a look at the Feedback & Contact page.

If you would like to make a donation to this website, then also have a look at that page.

Enjoy!