Extended Euclidean Algorithm
Extended Euclidean algorithm is particularly useful when a and b are coprime, since x is the multip
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
--------------------------------------
main executing reference usage: usage_extendedEuclidean.m
Please also find simplified example in the folder [documents].
Caveat: For reference purposes.
If the utility have more optimal approach, please do not hesitate to suggest and send feedbacks to author.
Thank you.
Regards,
Michael Chan JT
Cite As
Michael Chan (2026). Extended Euclidean Algorithm (https://www.mathworks.com/matlabcentral/fileexchange/32852-extended-euclidean-algorithm), MATLAB Central File Exchange. Retrieved .
General Information
- Version 1.0.0.1 (23.2 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
