Algoritmo de la división entera

Dados enteros a, b con b 0 existen enteros q y r tales que:
a = b q + r   y   0 r |b|
Al número a se le llama dividendo.
Al número b se le llama divisor.
Al número q se le llama cociente.
Al número r se le llama resto.
En el caso particular que a y b sean enteros positivos. se tarta de hallar el número de veces que el dividendo contiene al divisor. Este número se llama cociente, y lo que se queda resto.
Ejemplo:
Si queremos hallar el resultado de dividir 19 entre 5 tenemos: 19 = 5x3+4, es decir, que el cociente es 3 y el resto 4. Se puede obeservar que el resto es 4 es mayor que 0 y menor que 5 que es el divisor.