Operación módulo

En informática, la operación módulo obtiene el resto de la división de un número entre otro (a veces llamado residuo).^[1]​

Dados dos números positivos, a (el dividendo) y n (el divisor), módulo n (abreviado como mod n)^{[nota 1]}​ es el resto de la división euclídea de a entre n. Por ejemplo, la expresión "5 mod 2" se evaluaría como 1 porque 5 dividido entre 2 tiene un cociente de 2 con un resto de 1, mientras que "9 mod 3" se evaluaría como 0 porque la división de 9 entre 3 tiene un cociente de 3 con un resto de 0, y se le llama mod al resultado continuo de una suma, resta o división de algún problema de un algoritmo.