How to solve 17x ≡ 3 (mod 29) using Euclid's Algorithm. If you want to see how Bézout's Identity works, see https://www.youtube.com/watch?v=9PRPr6J_btM
0:00 A linear congruence...
0:30 ....is not an equation, but...
1:18 Multiplicative inverse
4:40 Euclid's Algorithm
5:58 Make the remainder the subject in each line
7:10 Backwards substitution
12:20 Multiply both sides of congruence by the multiplicative inverse
13:20 Check