egcd.m

Versione 1.1.0.0 (1,45 KB) da 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 download
Aggiornato 24 gen 2011

Visualizza la licenza

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

Cita come

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

Compatibilità della release di MATLAB
Creato con R2007a
Compatibile con qualsiasi release
Compatibilità della piattaforma
Windows macOS Linux
Tag Aggiungi tag
Riconoscimenti

Ispirato da: nextperm, modinv(x, N), logmod

Apri in una nuova scheda
Versione Pubblicato Note della release
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