Calculadora de m.c.m. y m.c.d.

Acerca de esta calculadora

El máximo común divisor (m.c.d.) de dos números enteros es el mayor número que divide a ambos de forma exacta, y normalmente se halla mediante el algoritmo de Euclides (divisiones repetidas con resto, uno de los algoritmos más antiguos de las matemáticas, que se remonta a los Elementos de Euclides). El mínimo común múltiplo (m.c.m.) es el menor número que ambos enteros dividen de forma exacta, y se calcula a partir del m.c.d. mediante m.c.m.(a,b) = (a×b) / m.c.d.(a,b).

Estos conceptos están por todas partes: los estudiantes usan el m.c.d. para simplificar fracciones hasta su mínima expresión; el algoritmo de Euclides es la base de pasos clave de la criptografía RSA (calcular inversos modulares); y el m.c.m. resuelve problemas de programación de horarios como averiguar cuándo coinciden de nuevo dos sucesos repetitivos (p. ej., autobuses con ciclos distintos, o relaciones de engranajes en el diseño mecánico). Introduce dos números enteros para obtener tanto el m.c.d. como el m.c.m.