Calculadora de m.c.m. e m.c.d.

Sobre esta calculadora

O máximo común divisor (m.c.d.) de dous números enteiros é o maior número que divide a ambos exactamente, e adoita atoparse co algoritmo de Euclides (divisións repetidas co seu resto: un dos algoritmos máis antigos das matemáticas, que remonta aos Elementos de Euclides). O mínimo común múltiplo (m.c.m.) é o menor número que ambos enteiros dividen exactamente, e calcúlase a partir do m.c.d. mediante m.c.m.(a,b) = (a×b) / m.c.d.(a,b).

Estes conceptos están en todas partes: o alumnado usa o m.c.d. para simplificar fraccións ata a súa expresión irredutible; o algoritmo de Euclides está na base de pasos clave da criptografía RSA (o cálculo de inversos modulares); e o m.c.m. resolve problemas de horarios, como achar cando volverán coincidir dous sucesos que se repiten (por exemplo, autobuses con ciclos diferentes ou relacións de engrenaxes no deseño mecánico). Introduce dous números enteiros para obter tanto o m.c.d. como o m.c.m.