El algoritmo de Euclides nos permite hallar el máximo común divisor entre dos números y su definición es, por naturaleza, recursiva. Veamos un ejemplo en pseudocódigo.

💻 Código ejecutable (implementación en Python)

▶️ Video: recursividad