Extended Euclidean Algorithm (EEA)

The EEA computes the GCD of two integers and their Bézout coefficients, playing a fundamental role in number theory and cryptography.

Version 1.0.0 (5.29 KB)
10 Downloads
(0)
11 Apr 2025
Download

  • Install in MATLAB

    Requires R2026b and later. Learn more
Download

  • Install in MATLAB

    Requires R2026b and later. Learn more

You are now following this Submission

Cite As

Claudio Fontana (2026). Extended Euclidean Algorithm (EEA) (https://in.mathworks.com/matlabcentral/fileexchange/180770-extended-euclidean-algorithm-eea), MATLAB Central File Exchange. Retrieved .

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Open in new tab
Version Published Release Notes
1.0.0

Download

  • Install in MATLAB

    Requires R2026b and later. Learn more