How to Find the Greatest Common Divisor by Using the Euclidian Algorithm

This tutorial demonstrates how the euclidian algorithm can be used to find the greatest common denominator of two large numbers.

Join this channel to get access to perks:

:)

[efvibe]

This 4 minutes video is more helpful than 2 hours of lecture lol

[mohammadabuata]

This video here saved my semester.
Most of the final exam of Discrete Mathematics was based on this.
Thank you <3

[brojackson]

this is the most intuitive demonstration of the euclidian algorithm I've seen. I think a big reason why is the simple flowchart type format you use in these examples. I think it helps me to first learn the pattern of these types of problems before actually understanding the concepts involved. If that makes any sense. Like if a teacher starts off with "Let a and b be nonzero positive integers..." my brain just automatically shuts down. If, instead, someone uses numbers first, like 45 and 10, and then performs the algorithm, I find I'm much more willing and able to understand/listen to the theorems and what not.

[damnaladeen]

This 4 mn video is better than our 2 hours lecture in our class. Thank you Sir😊

[kawasaki]

Just what I needed for my discrete exam!! It's so helpful for large numbers, thank you.

[OCDTraci]

Much clearer than my instructor explained it. Thank you for going slowly and step by step. I think I actually get it now.

[shriyansnaik]

Short and simple. The best tutorial for GCD. Thanks a lot!

[nancygomez]

Thank you for this video! This helped me a lot in understanding the use of Euclidean Algorithm to find greatest common divisor. :)

[rubystudley]

Why is this so quick while it takes the teachers half of the class or longer to tell us yt is a life saver

[lnnx]

This 4 minute video helped me more than studying a textbook with minimal explanation of the process for over an hour

[harunyilmaz]

This video saved my midterm and my final exam at the university. Thanks man. You explain it better than my professor.

[patrickbateman]

spent an hour trying to figure this out from my course book to no avail, came here and got it immediately. thank you!

[juddyhands]

Brilliantly summarized. I just spent like 40 minutes trying to wrap my head around terrible lecture notes on this, you've killed it in 4.

[vlix]

This is so much clearer than that garbled jumble of recursive symbols that I found in my abstract algebra text.

[pkavenger]

As for a real world implication of this, consider the 3768 (length) and 1701(width) of a farm that needs to be divided into the largest and equal parts.

[sandyeyles]

Wow, thank you for making this video.

[larrypeteet]

Great Example to teach Programming Students Recursion! I taught Programming in Graduate School and use the X to the Power of n for the to write a Recursive solution for this! X to the n is fun to code for beginning students but this is the same concept with a more meaningful thing to compute. Since every Calculator has X to the n on it.

[Uiga]

My calculus one professor one day said, if you can’t explain a topic no matter how difficult to a child then you aren’t teaching it properly and sitting in my discrete class where the professor doesn’t explain anything and uses the most complex language for teaching makes it very hard so thank you for making this video.

[ClintonomoBay]

This video saved me 2 hours watching through my lecture. Thanks man!

[sandrapatrick]

This video was a lifesaver for my Abstract Algebra class! Much better than reading a textbook!