Расширенный алгоритм Евклида.

Вывод формул расширенного алгоритма Евклида и написание кода на языке C++. Линейное диофантово уравнение с двумя неизвестными и его решение через расширенный алгоритм Евклида. Таймкоды: 0:00 Вступление 0:44 Расширенный алгоритм Евклида 9:20 Линейное диофантово уравнение с двумя неизвестными