The extended Euclidean algorithm in one simple idea 

Wow! I spent days going through obtuse academic videos looking for an explanation this intuitive and this easily applicable. Thanks a lot.

This is SUCH a great explanation! I showed it to my professor and made them promise to teach my juniors like this. Peace, love and fun maths!

was watching this before I understood multiplicative inverses well and the last bit blew my mind. great videos!

Really good videos. Will recommend fellow students. This videos deserve way more views. I love the easy outcome to why the modulo inverse only exists for integers coprime to the modulo. I never understood that and just took it as taken

Wow that's SO CLEAR!

Such a great video. Thank you

Very nice explanation.

This is really good!

I wish RU-vid had been around when I did my maths degree!

Brilliant

you're a genius

why doesnt this work for negative diophantine equations such as 7x -9y = 3. Or 10x -8y

lol I also forgot my PIN during the pandemic

I am subscribing

This didn't do it for me. I feel as if my understanding has regressed after watching this😢

lol I also forgot my PIN during the pandemic