- ¿Qué es el máximo común divisor (MCD)?
- El MCD de un conjunto de enteros es el entero positivo más grande que divide cada uno de ellos sin remanente. Para 12 y 18 es 6, porque 6 divide ambos y ningún número más grande lo hace. También se llama máximo común factor (MCF) o máximo común divisor (HCF).
- ¿Qué es el mínimo común múltiplo (MCM)?
- El MCM de un conjunto de enteros es el entero positivo más pequeño que es múltiplo de cada número en el conjunto. Para 4 y 6 es 12, porque 12 es el número más pequeño que ambos 4 y 6 dividen sin remanente.
- ¿Cómo se relacionan MCD y MCM?
- Para cualquier dos enteros a y b, mcd(a, b) × mcm(a, b) = |a × b|. Así que una vez conoces el MCD puedes obtener el MCM como |a × b| ÷ mcd(a, b) sin listar múltiplos. Esta calculadora usa exactamente esa identidad.
- ¿Qué significa para números ser coprimos?
- Dos enteros son coprimos (relativamente primos) cuando su MCD es 1 — no comparten ningún factor común distinto a 1. 17 y 5 son coprimos, así su MCD es 1 y su MCM es simplemente su producto, 85.
- ¿Cómo encuentra el algoritmo de Euclides el MCD?
- El algoritmo de Euclides repetidamente reemplaza el número más grande con el remanente de dividirlo por el más pequeño, hasta que el remanente es cero. El último valor no-cero es el MCD. Es mucho más rápido que factorizar, especialmente para números grandes.
- ¿Qué pasa con cero o un número único?
- Siguiendo la convención estándar, mcd(n, 0) = |n| y mcd(0, 0) = 0; el MCM se guarda para devolver 0 siempre que una entrada sea 0 así nunca hay una división por cero. Necesitas al menos dos enteros válidos, de otro modo la calculadora muestra un guión.