http://gaussianos.com/el-algoritmo-de-euclides/ Porque todo tiende a infinito... Fri, 10 Feb 2012 21:24:04 +0000 hourly 1 http://wordpress.org/?v=3.0.1 http://gaussianos.com/el-algoritmo-de-euclides/#comment-12073 Fracciones continuas y combinatoria | Gaussianos Mon, 14 Dec 2009 06:01:16 +0000 http://gaussianos.com/?p=1815#comment-12073 [...] son los cocientes parciales que obtenemos aplicando el algoritmo de Euclides a una fracción irreducible , con , todos los serán enteros [...] [...] son los cocientes parciales que obtenemos aplicando el algoritmo de Euclides a una fracción irreducible , con , todos los serán enteros [...]

]]> http://gaussianos.com/el-algoritmo-de-euclides/#comment-12072 PePiYo Mon, 05 Oct 2009 18:55:39 +0000 http://gaussianos.com/?p=1815#comment-12072 Justo lo que dí el otro dia en clase (1º lic. mats), muy bien explicado, gracias! Justo lo que dí el otro dia en clase (1º lic. mats), muy bien explicado, gracias!

]]> http://gaussianos.com/el-algoritmo-de-euclides/#comment-12071 Gerard Mon, 05 Oct 2009 12:01:56 +0000 http://gaussianos.com/?p=1815#comment-12071 Añado que el coste del algoritmo es O(log(n)), lo que, computacionalmente hablando, es excelente. Si no recuerdo mal, salvo pequeñas modificaciones, se sigue utilizando como EL algoritmo para encontrar mcd. Añado que el coste del algoritmo es O(log(n)), lo que, computacionalmente hablando, es excelente. Si no recuerdo mal, salvo pequeñas modificaciones, se sigue utilizando como EL algoritmo para encontrar mcd.

]]> http://gaussianos.com/el-algoritmo-de-euclides/#comment-12070 pol Mon, 05 Oct 2009 08:19:25 +0000 http://gaussianos.com/?p=1815#comment-12070 Otro algoritmo sencillo (al menos en términos de programación) para hallar el m.c.d. es mediante restas sucesivas. Otro algoritmo sencillo (al menos en términos de programación) para hallar el m.c.d. es mediante restas sucesivas.

]]> http://gaussianos.com/el-algoritmo-de-euclides/#comment-12069 Dani Mon, 05 Oct 2009 07:40:51 +0000 http://gaussianos.com/?p=1815#comment-12069 Como siempre, genial. ¡Ahora a por el algoritmo equivalente en un anillo de polinomios! :D Como siempre, genial. ¡Ahora a por el algoritmo equivalente en un anillo de polinomios!

]]>