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:


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.