71516 ÷ 4 = 17879 R0
No problem, we've got 71516 and 4 for the division.

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

Step 2:
4 goes into 31 7 times with a remainder of 3.
Write down 7 as next digit of of the result. 
Result so far: 17
Subtract 28 from 31 to get 3.
Bring next digit (5) of the dividend behind the 3 and repeat the process: 35 / 4

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

Step 4:
4 goes into 31 7 times with a remainder of 3.
Write down 7 as next digit of of the result. 
Result so far: 1787
Subtract 28 from 31 to get 3.
Bring next digit (6) of the dividend behind the 3 and repeat the process: 36 / 4

Step 5:
4 goes into 36 9 times with a remainder of 0.
Write down 9 as next digit of of the result. 
Result so far: 17879
Subtract 36 from 36 to get 0.

The final result is 17879 with a remainder of 0.