Saltar al contenido

Máximo común divisor

Máximo divisor común

El MCD de dos números es el entero más grande que los divide a ambos. El algoritmo de Euclides es bellamente sencillo: mientras b no sea 0, reemplace la pareja (a, b) por (b, a % b). Cuando b llega a 0, a es la respuesta.

Iniciar sesión o crear cuenta

IGCSE, A-Level & AP