Por ejemplo, para calcular el máximo común divisor de los polinomios formula_45 y formula_46 el algoritmo de Euclides sugiere la siguiente secuencia de operaciones: