HomeAre 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 websiteWhy are you here? To understand the Extended Euclidean Algorithm, or to copy example code implementations of the algorithm?
Example codesSee this page (click)
Understanding the algorithmIf you're completely new to the Extended Euclidean Algorithm, then quit watching time wasting youtube videos and read these pages instead:
CalculatorBecause 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 & DonatingDo 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.