Решить линейную конгруэнцию, используя алгоритм Евклида

Как решить уравнение 17x ≡ 3 (mod 29) с помощью алгоритма Евклида. Чтобы увидеть, как работает тождество Безу, см.    • Bézout's Identity, using Euclid's algorithm   0:00 Линейное сравнение... 0:30 ....не уравнение, а... 1:18 Мультипликативное обратное уравнение 4:40 Алгоритм Евклида 5:58 Остаток в качестве подлежащего в каждой строке 7:10 Обратная подстановка 12:20 Умножьте обе части сравнения на мультипликативное обратное уравнение 13:20 Проверка