Страница 1 из 1

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

СообщениеДобавлено: 14.10.2008 22:55:54
fs444
Есть задачка.
задачка - последовательность для алгоритма Евклида.JPG

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

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

СообщениеДобавлено: 15.10.2008 14:41:48
Михаил Крамер
Прочитайте ещё раз внимательно условия. Нету там, что а0 обязательно равно 6.