Como se señaló anteriormente, el M.C.D es igual al producto de los factores primos compartidos por los dos números a y b. Los métodos actuales para la factorización prima también son ineficientes; muchos sistemas de criptografía modernos incluso dependen de esa ineficiencia.