El algoritmo de la division

Algoritmo:
Proceso de repeticion que se aplica para hallar un resultado

Definicion:
Si a,b pertenecen a Z
a=bq+r


456/17=25

a=bq+r
436=25(17)+11
por lo tanto q=25 , b=17 y r=11
0<= r < |b|
0<= r < |17|

*)Si se tuviera:
a=-436
b=-17

-436=(-17)25-11

-436=(-17)25-17+17-11
-436=-17(25+1)+17-11
-436=-17(26)+6
q=26
b=-17
r=6


*)Si se tuviera:
a=-436
b=17

-436=17(-25)-11
-436=17(-25)+17-17-11
-436=17(-25+1)-17-11
-436=17(-24)-28    <-----  <0
_______________________________

-436=17(-25)-17+17-11
-436=17(-25)+17(-1)+17-11
-436=17(-25-1)+6
-436=17(-26)+6
q=-26
r=6