Diccionario Matemáticas - Fórmulas Matemáticas - Conceptos Matemáticos - Definiciones Matemáticas - Formularios Matemáticos - Glosario Matemático - Términos Matemáticos - Propiedades Matemáticas - Matemáticas - Ecuaciones Matemáticas - Historia Matemática - Constructos Matemáticos - Vocablos Matemáticos - Tips Matemáticos - Reglas Matemáticas - Teoremas - Axiomas

Mostrando entradas con la etiqueta Algoritmo de Euclides. Mostrar todas las entradas
Mostrando entradas con la etiqueta Algoritmo de Euclides. Mostrar todas las entradas

viernes, 17 de junio de 2011

Algoritmo de Euclides

Algoritmo de Euclides:

Procedimiento que permite calcular el número común divisor de dos números y cuyos pasos son los siguientes: Se divide el número mayor entre el menor. Si la división es exacta, el divisor es el m.c.d.; si la división no es exacta, se divide el divisor entre el resto obtenido y se continúa de esta manera hasta obtener una división exacta, siendo el último divisor el m.c.d.