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

[fs444]

Есть задачка.

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

[Михаил Крамер]

Прочитайте ещё раз внимательно условия. Нету там, что а0 обязательно равно 6.