Haciendo esto sucesivamente encontraremos alguna vez resto 0, en este momento, el divisor de la división será el MCD.