45004 ÷ 8 = 5625 R4
No problem, we've got 45004 and 8 for the division.

Step 1:
8 goes into 4 0 times with a remainder of 4.
Write down 0 as next digit of of the result. 
Result so far: 0
Subtract 0 from 4 to get 4.
Bring next digit (5) of the dividend behind the 4 and repeat the process: 45 / 8

Step 2:
8 goes into 45 5 times with a remainder of 5.
Write down 5 as next digit of of the result. 
Result so far: 5
Subtract 40 from 45 to get 5.
Bring next digit (0) of the dividend behind the 5 and repeat the process: 50 / 8

Step 3:
8 goes into 50 6 times with a remainder of 2.
Write down 6 as next digit of of the result. 
Result so far: 56
Subtract 48 from 50 to get 2.
Bring next digit (0) of the dividend behind the 2 and repeat the process: 20 / 8

Step 4:
8 goes into 20 2 times with a remainder of 4.
Write down 2 as next digit of of the result. 
Result so far: 562
Subtract 16 from 20 to get 4.
Bring next digit (4) of the dividend behind the 4 and repeat the process: 44 / 8

Step 5:
8 goes into 44 5 times with a remainder of 4.
Write down 5 as next digit of of the result. 
Result so far: 5625
Subtract 40 from 44 to get 4.

The final result is 5625 with a remainder of 4.