The Extended Euclidean algorithm 

Finnaly a good explanation, it's such an easy concept but pretty hard to grasp.

One of the best explanations. Can't understand why professors have such hard time explaining this, looks so simple here! Thanks a lot.

Thank you so much for this clear explanation! I have struggled with this algorithm for a while, but you made it so easy to understand!

Thank you!!!!! Like seriously I have been pulling my hair out trying to understand this. This video actually made it simple and easy to understand. I appreciate what you did, and it made the whole process MUCH easier!!

Excellent explanation, an annotation to the next video at the end would be cool..

this isn’t too bad but my teacher wants to make it hard talking at 5000mph smh thank you so much

Excellent stuff. Between your Multiplicative inverses video, and this one, you've helped me greatly in my Cryptography and Security class.

I was in homework panic and couldn't find a clear explanation on the Extended Euclidean algorithm. This is one of the clearest explanation I had on the topic. Thank you soooo much!

Thank you so much, I went into office hours and he seemed to giggle that it did not make sense to me from the one example we worked in class like this, but now I actually get it!

Finally a resource that clearly explains what's going on in finding the coefficients of a linear combination. Well done!

My lands. I cannot tell you how much time I have spent trying to understand this. This finally, finally, finally, gave me the explanation I needed.

OMG!!!!! THANK YOU SO MUCH!!! I kept getting stuck on the step towards the last step and you just explained it to where the other vids I watched just neglected to explain that step!

omg Tysm, I was studying affine cipher and I didn’t even know number theory existed and this made it so easy to understand and to decrypt affine ciphers. Thank you

Got my discrete math midterm tomorrow, thank you so much, this was super helpful!

Thank u so much. I was literally scratching my head learning this in class!

This helped so much with a problem I needed to tackle in a week and had no idea, thanks so much!

Thanks a million. Your explanation is very clear. It helps me a lot since I will take the midterm exam tomorrow.

I've read a book many times + I watched many videos.. but this one was the best explaining this algorithm !! thanks a lot ;)

I know this video is from 2014 but I just watched this to make sense of my Discrete Math 2 class and wanted to say thank you for explaining this in such a simple way that makes perfect sense!

Thank you so, so much! I had such a hard time grasping the weird arithmetic of these problems until I ran into your video

School got me all mixed up with complicated terms and you made it so easy to grasp, thank you!.

You did a fantastic job. Good teaching.

This was the best explanation I receive on this subject.

Thanks man! you helped me a lot! greetings from Hungary!

My professor finished 3 problems and sped through the 2nd portion (the harder part) of these problems in less time than this video is in length. Thank you for taking the time to explain it carefully. Better to fully understand one problem than to be confused while the professor rushes through 3.

you have no idea how many times i have rewatched this over the past few years i keep forgetting :(

Thank you so much. I was having such a hard time understanding how it works when you go backwards.

You sir are a legend. Made such a complicated topic to me easy.

thank you so much for the video. I finally understood this concept now!

Thank you so much for this video! Extremely helpful and clear explanation.

Thank you so much. By far the best explanation.

I have a test tomorrow and this was the only concept that I was just not grasping at all. I now understand it completely. THANK YOU.

best video that efficiently explained the concept, thanks

Dude you are the best, thanks a lot!

brilliant explanation..been struggling with this over a day and here we are done in just 12 mins..Thanks a lot!!

This was incredibly useful, thank you

Excellent explanation...great step-by-step instructions!

This is the best explanation for the Extended Euclidean Algorithm. Thank you very much for this. Greatly appreciated.

Best video on RU-vid on this topic . Thanks ....

thank you for the clear workings

Well explained. This is by far the simplest I have seen. Thank you for posting. :)

This is really well explained.

This is a much better explanation than my teacher. Thank you!

Thank you very much, your video was very helpful explaining the concept that I was having trouble grasping in Discrete Mathmatics.

good explanation! hope to add more explanation on how to calculate x and y in extended euclidean algorithm

Great explanation. Thank you so much 🙏

you're truly a good person. be proud!

Thanks for the concise explanation

Absolutely excellent explanation! Definitely will help my on my final this Friday!

In the last example he wanted 1180/482. Using a ;pocket calculator this reduces to 241/590. Write out the continued fraction representation = [2, 2, 4, 3, 8] and underneath write the convergents, = [1/2, 2/5, 9/22, 29/ 71, 241/590] For an odd number of convergents (we have 5), the rule is to extract the denominatlor to the left of the rightmost denominator, that is, 71. That's the answer as stated in the lesson.

Thank you SO MUCH! I think I actually understand it now

very clear and well structured explanation, thanks a lot :)

this is amazing. Thank you so much! I had been stuck for hours!

Extremely helpful. Thank you.

Oh thank-you so much. I was looking all over how to do this

Thank you. Beautifully explained.

9 years later here to thank you for your perfect explanation!

immensely helpful. Thank you good sir

Thanks man!! Help alot!!

helped me out alot; thank you

It is indeed a beautiful explanation. It helped me a lot

thanks to this video, i passed my finals exam on my number theory class

such an amazing video thank you!

Wonderfully explained, thank you.

Thanks this might be a dumb question but is there a way to construct a matrix and row reduce the augmented matrix to find the weights?

Great explanation!

Thanks! Very helpful and easy to understand

Thank you sir, it really helped alot

didnt get it until i found this video. thank u

Thanks. It helps me a lot

Great tutoring,wish you were my Lecturer

Best Explanation online.

That was helpful, Thank you :)

You're the best best best omggg this helped me so much thanks a lot! 😭❤❤

Not only the best explanation but also the easiest way to remember the steps.

Thank you , really helpful. :)

This was extremely helpful, thanks a lot

brilliantly explained

Hello Sir, Could you please tell me why is it important to do extended Euclidean algorithm? You said well find that out in a next video but couldn't find any video. Please help!

Excellent video describing how EEA is used to solve gcd(a,b) = ax+by for {x,y}

So basically this is just backsubtitution.

thank you ! it was really helpful :)

what is the benefit of expressing the gcd as a linear combination?

Thanks. Very clear!!!

perfect explanation!!

THANK YOU! Wish my math teacher was able to teach this half as good....

At around 9:40, what do you do if the other number isn't used in the eclidean algorithm?

well explained sir !!!

This guy is a legend

easy to understand, tks!

Thank you soo much!

Thank you!

Advent of Code brought me here

Great work, thank you!

Great video! Thank you so much for the wonderful explanation :)

Awesome.. Thank You

I can't thank you enough, omg!! :D

you're fucking amazing i searched like 2 hours for explain how to do this and all the others was so understandble and when i watched that i just so quick understood it your explains are so good thank you so much you are awsome!!!!!!!!!

Thanku sir it's too easy to understand . Well explained .

Awesome video!