Metraipolis › archive › dc_2d4d89aff203

Algorithme d'Euclide étendu — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Algorithme_d%27Euclide_%C3%A9tendu
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-17T11:27:39.931Z
SHA-256 of the archived text
dc3ebbc6439f4a6a85eae9fa901729f30d5147ac8d74c353cfe8484469064d90
Stable URL of this page
https://metraipolis.com/documento/dc_2d4d89aff203

How to cite

Algorithme d'Euclide étendu — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_d%27Euclide_%C3%A9tendu (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2d4d89aff203 (Metraipolis archive dc_2d4d89aff203, sha256 dc3ebbc6439f4a6a85eae9fa901729f30d5147ac8d74c353cfe8484469064d90)
BibTeX
@misc{dc2d4d89aff203,
  title = {Algorithme d'Euclide étendu — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Algorithme_d%27Euclide_%C3%A9tendu},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2d4d89aff203; sha256 dc3ebbc6439f4a6a85eae9fa901729f30d5147ac8d74c353cfe8484469064d90},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_d%27Euclide_%C3%A9tendu. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En mathématiques, l'algorithme d'Euclide étendu est une variante de l'algorithme d'Euclide. À partir de deux entiers a et b, il calcule non seulement leur plus grand commun diviseur (PGCD), mais aussi un de leurs couples de coefficients de Bézout, c'est-à-dire deux entiers u et v tels que au + bv = PGCD(a, b). Quand a et b sont premiers entre eux, u est alors l'inverse pour la multiplication de a modulo b (et v est de la même façon l'inverse modulaire de b, modulo a), ce qui est un cas particulièrement utile. Alors que l'algorithme d'Euclide détermine quand une équation diophantienne ax + by = c possède une solution, l'algorithme d'Euclide étendu en fournit également une solution particulière, dont on déduit facilement la solution générale. Comme l'algorithme d'Euclide, l'algorithme étendu se généralise aux anneaux euclidiens, tels celui des polynômes à une variable sur un corps commutatif. De même que pour les entiers, il permet alors de calculer l'inverse d'un polynôme modulo un polynôme avec lequel il est premier et donc des calculs d'inverse dans les anneaux ou corps construits par quotient sur l'anneau des polynômes : corps de rupture, corps finis, etc.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Algorithme d'Euclide étendu» — https://fr.wikipedia.org/wiki/Algorithme_d%27Euclide_%C3%A9tendu
Wikidata Q1362750 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1362750
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_d%27Euclide_%C3%A9tendu?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 234624043, consultata il 2026-10-17T11:07:33.310Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 54aaf6ae33f167b385bb34e51303f3d0270e0714193933139bcb85f02f39c930