Как программа высчитывает промежуточные значения (деление в столбик)?

Bavashi, я не выдаю этот код за свой, тем более указал в описании, что нашел его на форуме, на stackoverflow тоже задал этот вопрос, но ответа не получил, поэтому решил обратиться сюда. Мне важно понять как это работает и только, подобное задание часто встречается на собеседовании.