Máximo común divisor
Esta página necesita un navegador reciente (con soporte para SharedArrayBuffer). Por favor, actualiza Chrome, Edge, Firefox o Safari a la última versión.
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.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Completa int gcd(int a, int b) para devolver el máximo común divisor de a y b. Método de Euclides: reemplaza repetidamente (a, b) por (b, a % b) hasta que b sea 0.
Haz clic en Ejecutar para ver la salida aquí.