Euclidean Algorithm - An example ← Number Theory

The Euclidean Algorithm is an efficient method for computing the greatest common divisor of two integers. We demonstrate the algorithm with an example.

Teacher: Michael Harrison

♦♦♦♦♦♦♦♦♦♦
Ways to support our channel:

♦♦♦♦♦♦♦♦♦♦
Connect with us!

[maxhu]

very helpful :). This 2 minute video helped me understand what a double period math class could not (90 minutes).

[-pilot]

THE ABSOLUTE BEST explanation on the euclidean algorithm everrrr!!!!

[Socratica]

That's so nice of you to say, thanks so much for watching and commenting! We are definitely making more videos - we love Number Theory!

[Socratica]

That's great! We're so glad our video helped!

[Socratica]

That's great to hear! Thanks so much for watching and sharing our video!

[siya]

I just love this method. I am in high school some people got the opportunity to do an extension course so I decided to try it out. It turns out the explains are really bad in there and I have to dive into every corner of youtube to find the PERFECT video. I really want to thank you for helping me with math and being one of the only people to provide a useful video.

[brennan]

So clear. Everywhere else makes it sound so complicated. Go raibh míle maith agat.

[lordjared]

cool stuff! Was writing a program from a textbook and was trying to find out what was going on.

[djode]

Thanks! now i understand what the teacher was talking about today!

[Socratica]

Tá fáilte romhat! We're so glad you enjoyed our video!

[mason_runs]

Great video, Very clear and explained the theory really well.

[omartareen]

This was absolutely helpful, I really appreciate it.

[Socratica]

We're so glad to hear that! Thanks for watching.

[alikarimi]

Excellent explanations on how to calculate gcd using Euclid's Algorithm. Many thanks for this video!

[graigdaniel]

wow very simple and easy explanation thank you for this

[Socratica]

We're glad it helped! Thanks for watching!

[Socratica]

We're so glad you liked our video! Thanks for watching!

[panagiota]

wow nice video really helpful!! Βy the way do you know that in greek the name is written like this: Σωκράτης

[Socratica]

Thanks so much for watching, that's great to hear.

[oodlesofosz__]

much easier than my lecturer who made such a hash out of this!!!