Вопрос по расширенному алгоритму Евклида

Есть задачка.
Сначала все понятно. А вот со слов "сформулируем последовательность" начинается непонятное. а0 - это, как я понял, значение НОДа? Почему тогда а0=а? Ведь а0=6, а а=12?
Сначала все понятно. А вот со слов "сформулируем последовательность" начинается непонятное. а0 - это, как я понял, значение НОДа? Почему тогда а0=а? Ведь а0=6, а а=12?