egcd.m

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

Ahora está siguiendo esta publicación

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

Citar como

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

Agradecimientos

Inspirado por: nextperm, modinv(x, N), logmod

Información general

Compatibilidad con la versión de MATLAB

  • Compatible con cualquier versión

Compatibilidad con las plataformas

  • Windows
  • macOS
  • Linux
Versión Publicado Notas de la versión 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