Sin embargo, si no se conoce la factorización en primos, usar el algoritmo de Euclides en general requiere muchos menos cálculos que factorizar los dos números.