Metraipolis › archive › dc_efb286a54976
Algoritmo euclídeo extendido — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Algoritmo_eucl%C3%ADdeo_extendido
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T06:48:57.876Z
- SHA-256 of the archived text
79da058f766cf39d0e53f896f5f61760400c778a3d967b36aeeea5f9c7595680- Stable URL of this page
https://metraipolis.com/documento/dc_efb286a54976
How to cite
Algoritmo euclídeo extendido — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_eucl%C3%ADdeo_extendido (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_efb286a54976 (Metraipolis archive dc_efb286a54976, sha256 79da058f766cf39d0e53f896f5f61760400c778a3d967b36aeeea5f9c7595680)
BibTeX
@misc{dcefb286a54976,
title = {Algoritmo euclídeo extendido — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Algoritmo_eucl%C3%ADdeo_extendido},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_efb286a54976; sha256 79da058f766cf39d0e53f896f5f61760400c778a3d967b36aeeea5f9c7595680},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_eucl%C3%ADdeo_extendido. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En aritmética y programación, el algoritmo euclídeo extendido es una generalización del algoritmo de Euclides, que además del máximo común divisor (mcd) de los enteros a y b, también calcula los coeficientes de la identidad de Bézout, que son los enteros x e y tales que a x + b y = mcd ( a , b ) {\displaystyle ax+by=\operatorname {mcd} (a,b)} ; generalmente se denota como xmcd ( a , b ) {\displaystyle \operatorname {xmcd} (a,b)} . Este es un algoritmo de certificación, porque el mcd es el único número que puede satisfacer simultáneamente esta ecuación y dividir los dos datos de entrada. Permite calcular también, casi sin coste de computación adicional, los cocientes de a y b por su máximo común divisor. El algoritmo euclídeo extendido también hace referencia a un algoritmo muy similar para calcular el máximo común divisor polinómico y los coeficientes de la identidad de Bézout de dos polinomios. El algoritmo euclídeo extendido es particularmente útil cuando a y b son números coprimos. En ese caso, x es el inverso multiplicativo modular de a módulo b; e y es el inverso multiplicativo modular de b módulo a. De manera similar, el algoritmo euclídeo extendido polinómico permite calcular el inverso multiplicativo en extensión algebraica y, en particular, en cuerpo finito de orden no primo. Por consiguiente, ambos algoritmos euclídeos extendidos se utilizan ampliamente en criptografía. En particular, el cálculo del inverso multiplicativo modular es un paso esencial en la derivación de pares de claves en el método de cifrado de clave pública RSA.
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Algoritmo euclídeo extendido» — https://es.wikipedia.org/wiki/Algoritmo_eucl%C3%ADdeo_extendido
Wikidata Q1362750: «algoritmo per il calcolo dei coefficienti dell'identità di Bezeout» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1362750
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_eucl%C3%ADdeo_extendido?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 175205765, consultata il 2026-10-17T06:38:16.128Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 3c2b8425958288da93323892ad4bb91df099647ea4356253a0ddd3d44673081f