About: Algoritmo de Euclides

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.

Property	Value
dbo:abstract	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. (es) 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. (es)
dbo:wikiPageExternalLink	https://www.youtube.com/watch%3Fv=WHUQSkaVXd4 http://math-www.uni-paderborn.de/mca/ http://users.info.unicaen.fr/~brigitte/Publications/bourdon-daireaux-vallee.ps http://www.pesmm.org.mx/Serie%20Textos_archivos/T4.pdf%7Cfechaacceso=2 http://gaussianos.com/el-algoritmo-de-euclides/ https://web.archive.org/web/20040529013332/http:/huitoto.udea.edu.co/SistemasDiscretos/contenido/alg_euclides.html https://web.archive.org/web/20061002115832/http:/users.info.unicaen.fr/~brigitte/Publications/bourdon-daireaux-vallee.ps http://www.dma.fi.upm.es/java/matematicadiscreta/aritmeticamodular/divisibilidad.html http://www.shoup.net/ntb/
dbo:wikiPageID	49947 (xsd:integer)
dbo:wikiPageLength	33171 (xsd:integer)
dbo:wikiPageRevisionID	130548343 (xsd:integer)
prop-es:autor	Ralph P. Grimaldi (es) Baldor, Aurelio (es) Barrera Mora, Fernando (es) Brassard, Gilles; Bratley, Paul (es) Johnsonbaugh, Richard (es) Lipschutz, Seymour; Lipson, Marc (es) Pérez Seguí, María Luisa (es) Shoup, Victor (es) Sánchez Velázquez, Jesús (es) Vallée, Brigitte (es) Cormen, Thomas; Leiserson, Charles; Rivest, Ronald; Stein, Clifford (es) von zur Gathen, Joachim; Gerhard, Jürgen (es) Cárdenas, Humberto; Lluis, Emilio; Raggi, Francisco; Tomás, Francisco (es) Ralph P. Grimaldi (es) Baldor, Aurelio (es) Barrera Mora, Fernando (es) Brassard, Gilles; Bratley, Paul (es) Johnsonbaugh, Richard (es) Lipschutz, Seymour; Lipson, Marc (es) Pérez Seguí, María Luisa (es) Shoup, Victor (es) Sánchez Velázquez, Jesús (es) Vallée, Brigitte (es) Cormen, Thomas; Leiserson, Charles; Rivest, Ronald; Stein, Clifford (es) von zur Gathen, Joachim; Gerhard, Jürgen (es) Cárdenas, Humberto; Lluis, Emilio; Raggi, Francisco; Tomás, Francisco (es)
prop-es:año	1997 (xsd:integer) 1998 (xsd:integer) 2002 (xsd:integer) 2003 (xsd:integer) 2004 (xsd:integer) 2005 (xsd:integer) 2006 (xsd:integer) 2008 (xsd:integer) 2009 (xsd:integer)
prop-es:capítulo	Análisis de algoritmos (es) Divisibilidad (es) Máximo común divisor (es) Algoritmos para números grandes (es) Definiciones y resultados generales (es) Euclid’s algorithm (es) Introducción a la teoría de números (es) Number-Theoretic Algorithms (es) Propiedades de los enteros (es) The Euclidean Algorithm (es) Propiedades de los números enteros: Inducción matemática (es) Análisis de algoritmos (es) Divisibilidad (es) Máximo común divisor (es) Algoritmos para números grandes (es) Definiciones y resultados generales (es) Euclid’s algorithm (es) Introducción a la teoría de números (es) Number-Theoretic Algorithms (es) Propiedades de los enteros (es) The Euclidean Algorithm (es) Propiedades de los números enteros: Inducción matemática (es)
prop-es:editorial	dbpedia-es:Cambridge_University_Press Cambridge University Press (es) McGraw-Hill (es) The MIT Press (es) Publicaciones Electrónicas de la Sociedad Matemática Mexicana (es) Instituto de Matemáticas, UNAM (es) Madrid: PRENTICE HALL (es) México: Addison Wesley Longman de México (es) México: Grupo Editorial Patria (es) México: PEARSON EDUCACIÓN (es) México: Trillas (es)
prop-es:etiqueta	implementaciones del algoritmo de Euclides (es) implementaciones del algoritmo de Euclides (es)
prop-es:fechaarchivo	2 (xsd:integer)
prop-es:id	ISBN 0-521-82646-2 (es) ISBN 84-89660-00-X (es) ISBN 968-24-3783-0 (es) ISBN 968-24-4341-5 (es) ISBN 968-444-324-2 (es) ISBN 968-9161-02-4 (es) ISBN 970-26-0637-3 (es) ISBN 970-32-1170-0 (es) ISBN 978-0-262-53305-8 (es) ISBN 978-0-521-85154-1 (es) ISBN 978-970-10-7236-3 (es) ISBN 978-970-817-000-0 (es) ISSN 0196-6774 , pp. 246-285 (es) ISBN 0-521-82646-2 (es) ISBN 84-89660-00-X (es) ISBN 968-24-3783-0 (es) ISBN 968-24-4341-5 (es) ISBN 968-444-324-2 (es) ISBN 968-9161-02-4 (es) ISBN 970-26-0637-3 (es) ISBN 970-32-1170-0 (es) ISBN 978-0-262-53305-8 (es) ISBN 978-0-521-85154-1 (es) ISBN 978-970-10-7236-3 (es) ISBN 978-970-817-000-0 (es) ISSN 0196-6774 , pp. 246-285 (es)
prop-es:idioma	Español (es) Español (es)
prop-es:nombre	Implementación de algoritmos de teoría de números/Algoritmo de Euclides (es) Implementación de algoritmos de teoría de números/Algoritmo de Euclides (es)
prop-es:número	1 (xsd:integer)
prop-es:objeto	un libro o manual sobre (es) un libro o manual sobre (es)
prop-es:publicación	Journal of Algorithms (es) Journal of Algorithms (es)
prop-es:página	16 (xsd:integer)
prop-es:título	http://math-www.uni-paderborn.de/mca/ http://www.shoup.net/ntb/ Álgebra (es) Teoría de Números (es) Introduction to Algorithms (es) Dynamical Analysis of -Euclidean Algorithms (es) Fundamentos de Algoritmia (es) Introducción a la Teoría de Grupos (es) Introducción al análisis de algoritmos (es) Matemáticas Discreta y Combinatoria (es) Matemáticas Discretas (es) Álgebra Superior (es)
prop-es:url	http://users.info.unicaen.fr/~brigitte/Publications/bourdon-daireaux-vallee.ps http://www.pesmm.org.mx/Serie%20Textos_archivos/T4.pdf\|fechaacceso=2 de Julio 2017 (es)
prop-es:urlarchivo	https://web.archive.org/web/20061002115832/http:/users.info.unicaen.fr/~brigitte/Publications/bourdon-daireaux-vallee.ps
prop-es:volumen	44 (xsd:integer)
dct:subject	category-es:Algoritmos_epónimos_en_matemáticas category-es:Euclides category-es:Teoría_de_números_elemental
rdfs:comment	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. (es) 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. (es)
rdfs:label	Algoritmo de Euclides (es) Algoritmo de Euclides (es)
owl:sameAs	freebase:Algoritmo de Euclides
prov:wasDerivedFrom	wikipedia-es:Algoritmo_de_Euclides?oldid=130548343&ns=0
foaf:isPrimaryTopicOf	wikipedia-es:Algoritmo_de_Euclides
is dbo:wikiPageRedirects of	dbpedia-es:Algoritmo_extendido_de_Euclides dbpedia-es:Algoritmo_de_euclides
is owl:sameAs of	dbr:Algoritmo de Euclides
is foaf:primaryTopic of	wikipedia-es:Algoritmo_de_Euclides