The Euclidean Algorithm

[@christiancoder454]

Good teaching sir. I appreciate the time you dedicated to help struggling college students.

[@ronniejohns7619]

Great simple explanation of what starts off as not very simple. Love it!

[@Netty2304]

That video made my life easier! Thanks

[@DVRhm25]

Thank you for showing this!

[@zyadmohammed6421]

thank you prof , very good work

[@GraceandWisdom]

Thank you so much for this insightful learning to understanding the infinite possibilities with math. I was a little confused when I saw the number "6" under the 888 within the long-division portion of this video.

[@oceanspray655]

Thank you for info.its helped a lot

[@vedanthramanathan3098]

bro sounds like patrick bateman lol

[@CheckEmGG]

Thanks m8, really cleared it up for me.

[@johngovier8514]

9 Years later, still an absolute chad!

[@silenthill8312]

Thank you sir, you just saved me!!!

[@chrisjayrishlepecos4668]

Thank u i understand it now...Thank u

[@kunalkashyap9904]

Thank you sir :) I have studied many topics of Vidya Guru channel as well. They also use updated exam relevant content.

[@theophilusrakesh9828]

Thank You

[@NB19273]

really clear explanation, helps a lot thanks :)

[@glennredwine289]

He needs to have about 5 steps to really understand it instead of 3 .

[@ChaseHatch]

Thank you! The book I am reading is terrible, and all video tutorials I've tried viewing on this absolutely sucked for trying to make sense of what I am reading. This tutorial actually put this into a perspective I could actually understand!

[@MarcoMata-kw5hl]

I thought it was magic the first time i saw this. But you helped me realize that was not the case at all. Thank you so much.

[@sanandrew8558]

Really Thnkssssss

[@lukevarner5290]

THANKS!

[@philipsamuel4146]

Great video! explained better than my teacher!

[@justin_e8292]

When You Learn From KZbin Videos But Not School lol im (11)

[@breannasanchez5362]

Thank you

[@SZ.236]

Thnx

[@Protoncito1]

Very interesting!

[@bhartinarang2078]

This is so nicely explained :-) you have just saved hell lot of time.

[@kurumipanda8034]

thank you

[@junepaternojr.kintanar825]

thankyou from PH here

[@prestontao2]

thanks prof

[@oguzgonul2584]

thanks!

[@rickvian]

at 1:17 you wrote 56, it should be 54

[@_johnzamora]

I got stuck here... but it might just be a poorly written 4 bec the subtraction works

[@Keerthana-yo3km]

super!!! thanks alot💕💕

[@op_bjarmy8885]

Bhai ye algorithm hai konsi class ki?

[@mksarav75]

Thank you.

[@joydeep_]

nice explanation bro :)

[@urielsoulfire9569]

i noticed that you said 54 DIVIDED BY 888, and 24 DIVIDED BY 54. shouldn't you have said 888 DIVIDED BY 54, and 54 DIVIDED BY 16 instead? isn't the number inside the sign divided by the number outside and not the other way around?

[@dlu0813]

For the 2nd example can't you just know that 7 is prime and 7 doesn't go into 876543, so the GCD is 1 without going through extra steps?

[@youtubelife921]

Yes you can, I think he just did that to show that it works with any two numbers

[@dlu0813]

But thank you very much for the video. 😉

[@Zybezane]

Can someone help me out, where is the 324 coming from?

[@allkindsofthings7245]

It's part of the long division: 6 * 54 = 324, the greatest multiple of 54 smaller than 348. If you try long division with smaller numbers, like 51 / 3, that should help make it clear. Hope this helps!

[@inthebackwiththerabbish]

@@allkindsofthings7245 where does the 348 come from

[@ultrahapoel99]

thats the dark side of youtube WTF you call this explanation?! 1:15 so where the fuck the "something like this" came from?????? DAMN IT

[@victoriadockery2399]

is there a way to do this with three numbers ?

[@issacharlev5553]

+victoria dockery yep. run the algorithm on two numbers, and then the result with the third.

[@pratiknabriya5506]

Proof ??

[@user-cj1du5dn7i]

I'M sTilL dUmB aT mAthH

[@EragonShadeslayer]

Are you still

[@D5nielll]

You got the division wrong at 5:04

[@Roygonma]

I just wanted to let you know that 88 - 56 is 32 not 34!!

[@gamesblox7359]

56 was a typo it was supposed to be 54. But what you said is basically true

[@sanvedlop]

You sound like Kal Penn.

[@kylelam884]

whos that

[@sanvedlop]

He's an actor

[@shaniamiguel9011]

what if the problem is (888,-54). Help please!

[@neilcourtney7897]

It's 6 too.

[@kylelam884]

it will still be the same but in a negative way

[@WhyIShootU]

Why did you use 7 in your 2nd example??? Anyone should know that if a prime number does not divide into the larger number with a remainder of 0 then the gcd MUST be 1. The only denominator of a prime is 1 and itself.

[@bishbish9111]

So cool, no Indian accent.

[@dimitriskapsis6018]

Wtf is this video? *it doesnt work like magic, we wont explain the math. proccess* we aint robots man math is alll that matters in algorithms!

[@hakemate7005]

If you are interested the math is worked out in Euclid's Elements book 7 proposition 2

[@whong09]

mathworld.wolfram.com/EuclideanAlgorithm.html Let's find the gcd(a, b) with a being larger. a = bq + r, if a and b are evenly divisible by x then r is also evenly divisible by x as r = a - bq = sx - txq = x(s - tq). If b and r are evenly divisible by y then a is evenly divisible by y as a = bq + r = cyq + dy = y(cq + d). Therefore any common divisor of b and r is a common divisor of a and b. Therefore gcd(a, b) = gcd(b, r1) = gcd(r1, r2) etc. See, no magic.

[@ayeminoo2067]

Why people are saying he explained clearly? He did not even explain anything. He is just showing the formula. How that formula is drived or proved? How? Why? No explaination.

[@kylelam884]

he said a explanation wasnt needed and u can so understand clearly

[@willhblob1171]

No one cares about the proof, people are just here for the formula bud

[@markimoop9416]

He explained how the formula worked and how to use it to find the gcd, he did not tell us that he was going to show more than that, nothing more is needed. If you want a more detailed explanation go watch some other videos.

[@kanchanrangarh2566]

69