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

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

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

Step 3:
8 goes into 52 6 times with a remainder of 4.
Write down 6 as next digit of of the result. 
Result so far: 76
Subtract 48 from 52 to get 4.

The final result is 76 with a remainder of 4.