El cálculo del máximo común divisor de dos números se puede realizar de forma recursiva mediante el algoritmo de Euclides.