Metraipolis › archive › dc_e81ed82ca8bf

Algoritmo esteso di Euclide — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Algoritmo_esteso_di_Euclide
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T16:28:33.765Z
SHA-256 of the archived text
e48add9415e4a7a0e2bbbf32de58278d2f2c774549e0a17e82b4f89399cca47c
Stable URL of this page
https://metraipolis.com/documento/dc_e81ed82ca8bf

How to cite

Algoritmo esteso di Euclide — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Algoritmo_esteso_di_Euclide (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e81ed82ca8bf (Metraipolis archive dc_e81ed82ca8bf, sha256 e48add9415e4a7a0e2bbbf32de58278d2f2c774549e0a17e82b4f89399cca47c)
BibTeX
@misc{dce81ed82ca8bf,
  title = {Algoritmo esteso di Euclide — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Algoritmo_esteso_di_Euclide},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e81ed82ca8bf; sha256 e48add9415e4a7a0e2bbbf32de58278d2f2c774549e0a17e82b4f89399cca47c},
  year = {2026}
}

Archived text

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

In aritmetica e nella programmazione l'algoritmo esteso di Euclide è un'estensione dell'algoritmo di Euclide che calcola non solo il massimo comun divisore (indicato con MCD nel seguito) tra due interi a e b, ma anche i coefficienti x e y dell'identità di Bézout. L'algoritmo esteso di Euclide è particolarmente utile quando a e b sono interi coprimi: in questo caso x è l'inverso moltiplicativo di a modulo b e y è l'inverso moltiplicativo di b modulo a. Spesso si indica con l'espressione algoritmo esteso di Euclide anche un altro algoritmo, molto simile al precedente, per il calcolo del massimo comun divisore tra polinomi e i loro coefficienti dell'identità di Bézout.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Algoritmo esteso di Euclide» — https://it.wikipedia.org/wiki/Algoritmo_esteso_di_Euclide
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://it.wikipedia.org/wiki/Algoritmo_esteso_di_Euclide?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 152907306, consultata il 2026-10-15T16:02:54.447Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: c450b067b9e11196e07ef88d011bf98a0b98bd90592b3a11a79fa5837eec4431