egcd.m

Extended greatest common divisor. Finds g = GCD(x(1), ..., x(end)) and v such that g == sum(v.*x).

Version 1.1.0 (1.41 KB)
613 Downloads
(0)
24 Jan 2011
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

Steven Gregory (2026). egcd.m (https://in.mathworks.com/matlabcentral/fileexchange/23944-egcd-m), MATLAB Central File Exchange. Retrieved .

Categories

Find more on Data Import and Export in Help Center and MATLAB Answers

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

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

Just realized that egcd works on abs(x) and not x. If you need v, use v = sign(x)*v. Then g == sum(v.*x) will be true.
Download

  • Install in MATLAB

    Requires R2026b and later. Learn more
1.0.0

Download

  • Install in MATLAB

    Requires R2026b and later. Learn more