egcd.m

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

Sie verfolgen jetzt diese Einreichung

[g v] = egcd(x) returns g = gcd(x(1), x(2), ..., x(end)) and v such that g == sum(v.*abs(x)).

Zitieren als

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

Quellenangaben

Inspiriert von: nextperm, modinv(x, N), logmod

Allgemeine Informationen

Kompatibilität der MATLAB-Version

  • Kompatibel mit allen Versionen

Plattform-Kompatibilität

  • Windows
  • macOS
  • Linux
Version Veröffentlicht Versionshinweise Action
1.1.0.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.

1.0.0.0