Euclidean algorithm
algorithm for computing greatest common divisors
Facts
2 properties
🏷️ 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
- Image (Wikimedia Commons)
- Euclidean algorithm 252 105 animation flipped.gif ↗
- 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
- Lex ID
- Euklids_algoritme
- MathWorld ID
- EuclideanAlgorithm
- Microsoft Academic ID (discontinued)
- 98371066
- NE.se ID
- euklides-algoritm
- Online PWN Encyclopedia ID
- 3899056
- Open Library subject ID
- euclidean_algorithm
- ScienceDirect topic ID
- computer-science/euclidean-algorithm
- Treccani's Enciclopedia della Matematica ID
- algoritmo-di-euclide
🔗 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