Volvemos a hacer la división, si el resto de esta nueva división es 0, el divisor R es el MCD, en caso contrario, el divisor se convierte en dividendo y el resto de la división en divisor, y volvemos a hacer la división.