The Extended Euclidean algorithm

[Adir]

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

[mg]

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

[LastCaressTube]

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

[ekstrand]

Thank  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!!

[coxandrewj]

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.

[ionmech]

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!

[illlanoize]

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

[greciangirl]

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!

[nathanstewart]

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!

[MrDivad]

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

[bruhmannen]

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!

[yifuxero]

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.

[aipro]

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

[BaDDeviL]

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

[thechesslobster]

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

[lindeanchuang]

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

[theCheug]

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.

[wyattflippin]

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

[SamCarter-pj]

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

[enya_yurself]

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