egcd.m

Versión 1.1.0.0 (1,45 KB) por Steven Gregory
Extended greatest common divisor. Finds g = GCD(x(1), ..., x(end)) and v such that g == sum(v.*x).
0.0
(0)
612 Descargas
Actualizado 24 ene 2011

Ver licencia

[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://es.mathworks.com/matlabcentral/fileexchange/23944-egcd-m), MATLAB Central File Exchange. Recuperado .

Compatibilidad con la versión de MATLAB
Se creó con R2007a
Compatible con cualquier versión
Compatibilidad con las plataformas
Windows macOS Linux
Etiquetas Añadir etiquetas
Agradecimientos

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

Open in new tab
Versión Publicado Notas de la versión
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