The Extended Euclidean algorithm
![](https://i.ytimg.com/vi/6KmhCKxFWOs/mqdefault.jpg)
14:50
Extended Euclidean Algorithm Example
![](https://i.ytimg.com/vi/Jwf6ncRmhPg/mqdefault.jpg)
13:29
The Euclidean Algorithm: How and Why, Visually
![](https://i.ytimg.com/vi/4-HSjLXrfPs/mqdefault.jpg)
14:23
Solve a Linear Congruence using Euclid's Algorithm
![](https://i.ytimg.com/vi/_rRu1jg7Kus/mqdefault.jpg)
18:20
Bézout's identity: ax+by=gcd(a,b)
![](https://i.ytimg.com/vi/cbGB__V8MNk/mqdefault.jpg)
17:35
Square & Multiply Algorithm - Computerphile
![](https://i.ytimg.com/vi/tHNVX3e9zd0/mqdefault.jpg)
18:08
Mathematical Induction Practice Problems
![](https://i.ytimg.com/vi/_bRVA5b4sb4/mqdefault.jpg)
13:22
Multiplicative inverses mod n
![](https://i.ytimg.com/vi/p5gn2hj51hs/mqdefault.jpg)
6:58