Máximo común divisor

Cómo utilizar la herramienta

1. Rellena estos campos: Enteros no negativos separados por espacios.
2. Pulsa «Calcular» para obtener el resultado.
3. Introduce 2–100 enteros no negativos separados por espacios o punto y coma, de hasta 30 cifras.
4. Aritmética exacta.
5. Por convenio MCD(0,0)=0; mcm con cero es cero.
6. Sigue los restos de Euclides para cada par.
7. Mostrar todos los pasos · Copiar procedimiento

Método y principios

Ejemplo práctico

Con 12, 18 y 30 objetos de tres tipos, el MCD 6 permite formar hasta seis grupos iguales sin sobrantes, con 2, 3 y 5 objetos de cada tipo en cada grupo.