Por ejemplo, para encontrar el máximo común divisor de formula_102 y formula_103 el algoritmo genera la siguiente secuencia de divisiones: