The Extended Euclidean algorithm
14:50
Extended Euclidean Algorithm Example
6:58
The Euclidean Algorithm
17:35
Square & Multiply Algorithm - Computerphile
14:23
Solve a Linear Congruence using Euclid's Algorithm
13:29
The Euclidean Algorithm: How and Why, Visually
13:22
Multiplicative inverses mod n
11:14
The Man Who Solved the World’s Most Famous Math Problem
10:59