Master the Extended Euclidean Algorithm to Find gcd and Coefficients π
Learn how to reverse the Euclidean Algorithm to compute the greatest common divisor of two numbers and find integers x and y such that ax + by = gcd(a, b). Perfect for understanding number theory and solving Diophantine equations!

Math Dad (Serge Ballif)
45.1K views β’ Jun 18, 2014

About this video
We reverse the Euclidean Algorithm to find values of x and y so that gcd(a,b)=ax+by.
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
45.1K
Likes
408
Duration
2:42
Published
Jun 18, 2014
User Reviews
4.3
(9) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.