Algoritmo de la división (inexacta)
Enviado por jmd el 15 de Febrero de 2009 - 21:33.
En aritmética, es un algoritmo que, con el input de dos números enteros no negativos 
(con 
no nulo) produce como output o resultado otros dos enteros no negativos 
(con r<b) tales que 
. Nota: 
se llama dividendo, se llama divisor, 
es el cociente y 
el residuo.
El contexto primitivo en que se aplica son los problemas de reparto equitativo de objetos entre personas. Responde a la pregunta ¿cuántas veces cabe en ? e, indirectamente, a la cuestión de si es múltiplo de . (Sí, si 
; no, en otros casos). Las instrucciones son: sigue restando de mientras puedas. Ejemplo: reparte 123 objetos entre 12 personas; el output es 
y 
.
Para un análisis más completo ver: Algoritmo de la División Entera.
