We hadn’t explained why this method works; we were just trying to explain how it works. We’ll go through this example. First you divide 39110 by 8 and obtain a quotient and a remainder:
quotientremainder
↓
↓
48
, r =
7
8)391
That is, 8 “goes into” 391 48 times, leaving a remainder of 7. Now you divide this first quotient, 48 by 8:
6
, r = 0
8)48
, r = 7
8)391
This time the division comes out even; so the remainder is 0. Now you divide the new quotient, 6, by 8. This time you get a quotient of 0, of course, and a remainder of 6.
0
, r = 6
8)6
, r = 0
8)48
, r = 7
8)391
And now you use the remainders for the digits of the octal number: