Bézout's identity: ax+by=gcd(a,b)
![](https://i.ytimg.com/vi/E_mU_fCmcxc/mqdefault.jpg)
11:29
Number Theory | The GCD as a linear combination.
![](https://i.ytimg.com/vi/Jwf6ncRmhPg/mqdefault.jpg)
13:29
The Euclidean Algorithm: How and Why, Visually
![](https://i.ytimg.com/vi/6KmhCKxFWOs/mqdefault.jpg)
14:50
Extended Euclidean Algorithm Example
![](https://i.ytimg.com/vi/s9GspKyfzUU/mqdefault.jpg)
8:46
Corollary of bezout's lemma Proof
![](https://i.ytimg.com/vi/G2XOdPEwXdQ/mqdefault.jpg)
7:09
Bezout's Identity to solve ax+by=1 (a,b) are coprime
![](https://i.ytimg.com/vi/8cikffEcyPI/mqdefault.jpg)
5:50
Number Theory: The Euclidean Algorithm Proof
![](https://i.ytimg.com/vi/AKZ_dUesPaU/mqdefault.jpg)
9:49
Solving x^5=1
![](https://i.ytimg.com/vi/iGCMCwlh_M4/mqdefault.jpg)
14:16