Покажите, пожалуйста, как выводится обобщённый алгоритм Евклида из рассуждений со страниц 14-18 из http://slil.ru/25610812.
Разобрался. Всё оказалось намного проще. Кому интересно - http://en.wikipedia.org/wiki/Extended_Euclidean_algorithm и http://ru.wikipedia.org/wiki/Алгоритм_Евклида. Если хотите, закройте эту тему.
