Además de esto, el algoritmo también requiere conocer la función de Euler y el máximo común divisor.