extended Euclidean algorithm

algorithm for computing the coefficients of Bézout's Identity
Intangible Algorithm Q1362750

Facts

2 properties
Instance of
algorithm
Named after
Euclid[1]
🏷️ Also known as
en extended Euclidean algorithm ar خوارزمية إقليدس الممددة cs Rozšířený Eukleidův algoritmus de erweiterter euklidischer Algorithmus de Vielfachsummendarstellung de Xgcd de erweiterter Euklid fa الگوریتم تعمیم‌یافته اقلیدس fr algorithme d'Euclide etendu fr algorithme d'euclide étendu fr algorithme d'Euclide étendu fr algorithme D'Euclide Étendu it algoritmo euclideo esteso it algoritmo di Euclide esteso it algoritmo esteso di Euclide ja 拡張ユークリッドアルゴリズム ja 拡張ユークリッドの互除法 ja 拡張ユークリッド互除法 nl uitgebreid algoritme van Euclides nl uitgebreid Euclidisch algoritme
🔖 Identifiers · 4
Dictionary of Algorithms and Data Structures ID
extendEuclid
Freebase ID
/m/0pd13
Microsoft Academic ID (discontinued)
112726479

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Instance of 1
Named after 1
Press Enter · cited answer in seconds

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [1] ↑ . wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). extended Euclidean algorithm. Retrieved November 17, 2026, from https://4ort.xyz/entity/extended-euclidean-algorithm
MLA “extended Euclidean algorithm.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Nov. 2026, https://4ort.xyz/entity/extended-euclidean-algorithm.
BibTeX @misc{4ortxyz_extended-euclidean-algorithm_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{extended Euclidean algorithm}}, year = {2026}, url = {https://4ort.xyz/entity/extended-euclidean-algorithm}, note = {Accessed: 2026-11-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): extended Euclidean algorithm — https://4ort.xyz/entity/extended-euclidean-algorithm (retrieved 2026-11-17)

Canonical URL: https://4ort.xyz/entity/extended-euclidean-algorithm · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 7d ago · Dev Jadiya · 2026-11-14 view diff on Wikidata ↗
    Instance of → algorithm
    Named after → Euclid
    "Changed [hi] labels, descriptions or aliases: QuickStatements 3.0 batch #67783: Hindi Translation 03"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.