File:Euclid's_algorithm_Book_VII_Proposition_2_3.svg · Wikimedia Commons · See Wikimedia Commons
algoritmo de Euclides
Sign in to saveAlso known as Euclid's algorithm, GCD algorithm
método eficiente para calcular el máximo común divisor (MCD) de dos números enteros
The Euclidean algorithm is a step-by-step procedure for finding the greatest common divisor of two numbers—that is, the largest number that divides evenly into both of them. It's one of the oldest and most efficient mathematical methods known, and it remains important in modern mathematics and computer science for solving problems involving divisibility and number relationships.
AI-generated from the Wikipedia summary — may contain errors.
Wikidata facts
Show 3 more facts
- Commons category
- Euclidean algorithm
- on focus list of Wikimedia project
- Wikipedia:Vital articles/Level/4
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · Español
El algoritmo de Euclides es un método antiguo y eficiente para calcular el máximo común divisor (MCD). Fue originalmente descrito por Euclides en su obra Elementos. El algoritmo de Euclides extendido es una ligera modificación que permite además expresar al máximo común divisor como una combinación lineal. Este algoritmo tiene aplicaciones en diversas áreas como álgebra, teoría de números y ciencias de la computación, entre otras. Con unas ligeras modificaciones suele ser utilizado en computadoras electrónicas debido a su gran eficiencia.
Abstract from DBpedia / Wikipedia · CC BY-SA
Gallery (9)
Available in 60 languages
- Español
- Français
- Deutsch
- 中文
- 日本語
- Русский
- Português
- Italiano
- العربية
- Armenian
- Asturian
- Azerbaijani
- Bahasa Indonesia
- Bangla
- Bashkir
- Basque
- Belarusian
- Bulgarian
Show 41 more
- Catalan
- Central Kurdish
- Croatian
- Czech
- Danish
- Esperanto
- Finnish
- Galician
- Georgian
- Greek
- Hebrew
- Hungarian
- Latin
- Latvian
- Lithuanian
- Low German
- Macedonian
- Malayalam
- Mongolian
- Nederlands
- Norwegian
- Norwegian Nynorsk
- Piedmontese
- Polski
- Romanian
- Serbian
- Serbian (Latin)
- simple
- Slovak
- Slovenian
- Svenska
- Tamil
- Tiếng Việt
- Türkçe
- Ukrainian
- Welsh
- Wu Chinese
- zh_yue
- فارسی
- ไทย
- 한국어
via Wikidata sitelinks · CC0