Euclidean algorithm

algorithm for computing greatest common divisors
Intangible Algorithm Q230848

Facts

2 properties
Instance of
algorithm
Named after
Euclid[1]
🏷️ Also known as
en GCD algorithm en Euclidean algorithm en Euclid's algorithm ar خوارزمية إقليدية ar خوارزمية اقليدس ar خوارزميه إقليدس ar خوارزمية أقليدس ar Binary gcd algorithm ar خوارزمية إقليدس cs Eukleidův algoritmus cs Euklidův algoritmus da Euklids algoritme de euklidischer Algorithmus de Wechselwegnahme de euklidscher Algorithmus de ggT-Algorithmus el Αλγόριθμος του Ευκλείδη es algoritmo de Euclides fa الگوریتم اقلیدس fi Eukleideen algoritmi
🔖 Identifiers · 24
GND ID
4659898-4
OpenAlex ID
C98371066
Brilliant Wiki ID
euclidean-algorithm
Brockhaus Enzyklopädie online ID
euklidischer-algorithmus
De Agostini ID
euclidèo,+algoritmo-
Dictionary of Algorithms and Data Structures ID
euclidalgo, EuclideanAlgorithm
Elhuyar ZTH ID
133643
Encyclopedia of China (Second Edition) ID
245238
Encyclopedia of Mathematics article ID
Euclidean_algorithm
Encyclopædia Britannica Online ID
topic/Euclidean-algorithm
Freebase ID
/m/02tbp
Show all 24 identifiers +12
Great Norwegian Encyclopedia ID
evklidsk_algoritme
Great Russian Encyclopedia Online ID (2017)
1973631
Great Russian Encyclopedia portal ID
algoritm-evklida-8e5f28
Hrvatska enciklopedija ID
18595
MathWorld ID
EuclideanAlgorithm
Microsoft Academic ID (discontinued)
98371066
Online PWN Encyclopedia ID
3899056
Open Library subject ID
euclidean_algorithm
Treccani's Enciclopedia della Matematica ID
algoritmo-di-euclide

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

🔗 Connections
Instance of 1
Maintained by WikiProject 1
Named after 1
Named after 1
On focus list of Wikimedia project 1
← FactGrid item ID 1
← Uses 1
Press Enter · cited answer in seconds

Body

Influence

Things named for Euclidean algorithm include Euclidean rhythm[4].

Why It Matters

Entities named for Euclidean algorithm include Euclidean rhythm[4].

📑 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). Euclidean algorithm. Retrieved November 16, 2026, from https://4ort.xyz/entity/euclidean-algorithm
MLA “Euclidean algorithm.” 4ort.xyz Knowledge Graph, 4ort.xyz, 16 Nov. 2026, https://4ort.xyz/entity/euclidean-algorithm.
BibTeX @misc{4ortxyz_euclidean-algorithm_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Euclidean algorithm}}, year = {2026}, url = {https://4ort.xyz/entity/euclidean-algorithm}, note = {Accessed: 2026-11-16}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Euclidean algorithm — https://4ort.xyz/entity/euclidean-algorithm (retrieved 2026-11-16)

Canonical URL: https://4ort.xyz/entity/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. 6d ago · Dev Jadiya · 2026-11-13 view diff on Wikidata ↗
    Named after → Euclid
    Maintained by WikiProject → WikiProject Mathematics
    On focus list of Wikimedia project → Wikipedia:Vital articles/Level/4
    Instance of → algorithm
    "Changed [hi] labels, descriptions or aliases: QuickStatements 3.0 batch #67776"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.