Master the Extended Euclidean Algorithm in Just One Simple Step β¨
Learn an intuitive and straightforward way to understand the extended Euclidean algorithm, a key method for computing GCDs and solving linear Diophantine equations. Perfect for beginners and enthusiasts alike!

Proof of Concept
17.8K views β’ Oct 2, 2020

About this video
An intuitive explanation of the extended Euclidean algorithm as a simple modification of the Euclidean algorithm.
This video is part of playlist on GCDs and the Euclidean algorithm:
https://www.youtube.com/playlist?list=PLrm9Y---qlNxXccpwYQfllCrHRJWwMky-
This video is part of playlist on GCDs and the Euclidean algorithm:
https://www.youtube.com/playlist?list=PLrm9Y---qlNxXccpwYQfllCrHRJWwMky-
Video Information
Views
17.8K
Likes
585
Duration
10:59
Published
Oct 2, 2020
User Reviews
4.6
(3)