El algoritmo de Euclides.

Euclides (en griego Ευκλείδης, Eukleides) fue un matemático y geómetra griego (ca. 325 – ca. 265 a. C.). Se le conoce como “El Padre de la Geometría”.

El algoritmo de Euclides es un procedimiento para calcular el M. C. D. de dos números. Los pasos son:

1. Se divide el número mayor entre el menor.

2. Si:

1. La división es exacta, el divisor es el M. C. D.

2. La división no es exacta, dividimos el divisor entre el resto obtenido y se continúa de esta forma hasta obtener una división exacta, siendo el último divisor el M. C. D.

Calcular el M. C. D. de:

72 y 16

divisiones

M. C. D.(72, 16) = 8

656 y 848

divisiones

M. C. D.(656, 848) = 16

1278 y 842

divisiones

M. C. D.(1278, 842) = 2

Deja un comentario

Archivado bajo MATEMÁTICAS, VARIOS

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión /  Cambiar )

Google photo

Estás comentando usando tu cuenta de Google. Cerrar sesión /  Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión /  Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión /  Cambiar )

Conectando a %s