Considerações sobre a eficiência algorítmica. As operações modulares da soma e produto são eficientes (quadráticas). O algoritmo de Euclides (mesmo o estendido) é eficiente (cúbico). A computação de inversos modulares pode fazer-se eficientemente (pelo algoritmo estendido de Euclides).