The extended Euclidean algorithm in one simple idea
![](https://i.ytimg.com/vi/Jwf6ncRmhPg/mqdefault.jpg)
13:29
The Euclidean Algorithm: How and Why, Visually
![](https://i.ytimg.com/vi/UYM-YTDgiMY/mqdefault.jpg)
13:18
The modular inverse via Gauss not Euclid
![](https://i.ytimg.com/vi/6KmhCKxFWOs/mqdefault.jpg)
14:50
Extended Euclidean Algorithm Example
![](https://i.ytimg.com/vi/851U557j6HE/mqdefault.jpg)
17:26
Researchers thought this was a bug (Borwein integrals)
![](https://i.ytimg.com/vi/f1wP28zeM3w/mqdefault.jpg)
8:53
Number Theory | Extended Euclidean Algorithm Example #1
![](https://i.ytimg.com/vi/YZfPcvbwwvI/mqdefault.jpg)
22:21
GCD, Bezout, and Modular Inverses | The Extended Euclidean Algorithm
![](https://i.ytimg.com/vi/-Iu3AUdUPHM/mqdefault.jpg)
17:27
Modular Arithmetic: Under the Hood
![](https://i.ytimg.com/vi/hAN5gck5774/mqdefault.jpg)
16:33