The extended Euclidean algorithm in one simple idea

[@st8113]

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

[@jaideepshekhar4621]

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!

[@idanch4]

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

[@RAP4EVERMRC96]

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

[@ej3833]

At 4:53 you write: 180=11*16+4 but correct would be +20 instead of +4 and then you get 20=16+4 followed by 16=4*4+0 and gcd=4

[@FardeenRazifee21b046]

The best explanation on this topic

[@myryinae9884]

Such a great video. Thank you

[@manaoharsam4211]

Very nice explanation.

[@egoxagony4623]

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

[@Amaranta1729]

Wow that's SO CLEAR!

[@snookandrew]

7:14 I said "Ohhhh" out loud as now I think I get it.Thank you

[@gauravlagad1360]

This is really good!

[@gavintillman1884]

I wish KZbin had been around when I did my maths degree!

[@tunvas]

you're a genius

[@kevinkasp]

Brilliant

[@obinnaomego1971]

I am subscribing

[@pedrorivera4405]

lol I also forgot my PIN during the pandemic

[@coryanders6328]

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

[@pedrorivera4405]

lol I also forgot my PIN during the pandemic