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

  Рет қаралды 975,997

Learn Math Tutorials

Learn Math Tutorials

Күн бұрын

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:
/ @learnmathtutorials
:)

Пікірлер: 522
@efvibe3954
@efvibe3954 7 жыл бұрын
This 4 minutes video is more helpful than 2 hours of lecture lol
@JannisAdmek
@JannisAdmek 5 жыл бұрын
how can you possibly have a lecture on this for 2 hours? haha
@officerdonut7066
@officerdonut7066 5 жыл бұрын
@@JannisAdmek special teacher i suppose
@speedmetalmassiah567
@speedmetalmassiah567 5 жыл бұрын
@@JannisAdmek It's hard for Koreans to say algortihm
@ruinfirefly2088
@ruinfirefly2088 4 жыл бұрын
Teacher starts projector Opens his laptop Look for his PDF Slowly opens it System Hangs Slowly proceeds to next slide Reads the words that's already in the PDF Asks if everyone understood the shit Main topic is given for homework Comes to youtube Voíla
@Ced3kGama
@Ced3kGama 4 жыл бұрын
@@ruinfirefly2088 You forgot them asking students if they understand and nobody says a word.
@damnaladeen4089
@damnaladeen4089 4 жыл бұрын
This 4 mn video is better than our 2 hours lecture in our class. Thank you Sir😊
@sunil.shegaonkar1
@sunil.shegaonkar1 10 ай бұрын
Compare public health department with public education one !
@humanuponearth
@humanuponearth 9 ай бұрын
I hate comments like this so much. You are only contributing to an anti-education ideology where kids think they can just learn everything from the internet. That is how you lose critical thinking and become manipulated. Learning from more than one source is perfectly normal.
@mohammadabuata3013
@mohammadabuata3013 8 жыл бұрын
This video here saved my semester. Most of the final exam of Discrete Mathematics was based on this. Thank you
@kudoamv
@kudoamv 6 жыл бұрын
saitama ???????????????????????????????????????????
@mrnarason
@mrnarason 6 жыл бұрын
This was pretty easy though.
@nullinf
@nullinf 6 жыл бұрын
Sounds like whoever was teaching this makes it very difficult especially if most of the final is primarily made up of this
@larsthedestroyer7485
@larsthedestroyer7485 5 жыл бұрын
I wish I had your exam lol
@cravingattention2771
@cravingattention2771 5 жыл бұрын
sensei!
@brojackson356
@brojackson356 7 жыл бұрын
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.
@TheMard991
@TheMard991 6 жыл бұрын
agree, i go to the lecture for 2 hours, and understand nothing, coming here for 10 min. and f***ing got the shitt. and the reason is just what you said
@CatKin76
@CatKin76 6 жыл бұрын
I fully agree !
@sgracem2863
@sgracem2863 4 жыл бұрын
I honestly hate when teachers just use variables
@kacy6014
@kacy6014 2 жыл бұрын
Plug n chug isn't intuition.
@kawasaki3573
@kawasaki3573 9 ай бұрын
Just what I needed for my discrete exam!! It's so helpful for large numbers, thank you.
@nancygomez8743
@nancygomez8743 8 жыл бұрын
Thank you for this video! This helped me a lot in understanding the use of Euclidean Algorithm to find greatest common divisor. :)
@shriyansnaik7634
@shriyansnaik7634 2 жыл бұрын
Short and simple. The best tutorial for GCD. Thanks a lot!
@OCDTraci
@OCDTraci 9 жыл бұрын
Much clearer than my instructor explained it. Thank you for going slowly and step by step. I think I actually get it now.
@juddy2hands
@juddy2hands 2 жыл бұрын
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.
@patrickbateman6911
@patrickbateman6911 2 жыл бұрын
spent an hour trying to figure this out from my course book to no avail, came here and got it immediately. thank you!
@jaylinnjohnson8370
@jaylinnjohnson8370 9 жыл бұрын
This video was so much help. I watched so many other ones to try to figure this out and this one does. Thank you
@sandrapatrick4001
@sandrapatrick4001 6 жыл бұрын
This video was a lifesaver for my Abstract Algebra class! Much better than reading a textbook!
@harunyilmaz5951
@harunyilmaz5951 5 жыл бұрын
This video saved my midterm and my final exam at the university. Thanks man. You explain it better than my professor.
@sandromartins3579
@sandromartins3579 3 жыл бұрын
Amazing simplicity and efficiency of time. Thank you!
@rubystudley8512
@rubystudley8512 2 жыл бұрын
Why is this so quick while it takes the teachers half of the class or longer to tell us yt is a life saver
@ericfricke4512
@ericfricke4512 4 жыл бұрын
Fantastic. Very intuitive. You just got me 15 points on my last test!
@mmkamal
@mmkamal 6 жыл бұрын
You made it easier than anyone else on youtube. Thanks Mate!
@sandyeyles
@sandyeyles 8 жыл бұрын
Wow, thank you for making this video.
@lnnx3725
@lnnx3725 Жыл бұрын
This 4 minute video helped me more than studying a textbook with minimal explanation of the process for over an hour
@ClintonomoBay
@ClintonomoBay 5 жыл бұрын
This video saved me 2 hours watching through my lecture. Thanks man!
@darkaxe201
@darkaxe201 8 жыл бұрын
Thanks for the tutorial! Very easy and well explained.
@LuvAnime228
@LuvAnime228 9 жыл бұрын
Thank you so much Sir!!! I finally understood for my upcoming quiz!
@WanderingFriar
@WanderingFriar 4 жыл бұрын
Unbelievably simple explanations.... Been on this for weeks!
@zackszulc8403
@zackszulc8403 8 жыл бұрын
Thank you, I need a review on this for my Aerodynamic and cryptography edx class.
@emilianchimuanya-er3xe
@emilianchimuanya-er3xe 10 ай бұрын
I didn't believe I will understand this in less than 10 minutes Thank you so much Plz we need more explanation in other topics thank u in advance
@waynehtun5526
@waynehtun5526 4 жыл бұрын
Thank you for sharing. So much easy to understand and helpful a lot.
@niranjangupta8399
@niranjangupta8399 5 жыл бұрын
This was amazingly taught, Thank you.
@vlix123
@vlix123 6 жыл бұрын
This is so much clearer than that garbled jumble of recursive symbols that I found in my abstract algebra text.
@kingstonteffyroy
@kingstonteffyroy 6 жыл бұрын
Thank you so much......perfect explanation with a perfect voice
@arslan5829
@arslan5829 6 ай бұрын
The first result I got for my search and its perfect. I perfectly understood what was explained. Thank you so much.
@owenoj
@owenoj 7 жыл бұрын
Greatest example I've seen, thank you!
@DimaSimonishvili
@DimaSimonishvili 7 жыл бұрын
Thank you very much! This helped me in cryptology subject.
@dreamleaf6784
@dreamleaf6784 Жыл бұрын
I really enjoy how helpful these online learning videos are. I go to college online and there are so many at real college taking in yhe same material i am. Maybe online learning is truely amazing
@user-zy9xb6vv9l
@user-zy9xb6vv9l 9 жыл бұрын
Thank you for precise explanation! now I understand it.
@Enderbro3300
@Enderbro3300 5 жыл бұрын
this is incredible! thank you so much!
@SkilledApple
@SkilledApple 6 ай бұрын
Excellent demonstration, thank you.
@aleciathomas5703
@aleciathomas5703 4 жыл бұрын
thank you so much I really need to pass math and this was so helpful you are easy to understand and clear. You are so appreciated
@BugsbunnyEh
@BugsbunnyEh Жыл бұрын
First time first example i got it right because you explained very well. Thank you.
@harjotgill667
@harjotgill667 3 жыл бұрын
thank you very much, ur way of teaching is fabulous, I was struggling with this one but I quickly understand wt u taught, thank you.
@larrypeteet5575
@larrypeteet5575 4 жыл бұрын
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.
@mathiashenderson4288
@mathiashenderson4288 4 жыл бұрын
It's a challenge on FreeCodCamp's site (www.freecodecamp.org/learn/javascript-algorithms-and-data-structures/intermediate-algorithm-scripting/smallest-common-multiple), wish I had heard of this algorithm before trying the challenge!
@pragathesi6541
@pragathesi6541 6 жыл бұрын
Thanks you made it look so simple ! I was dying looking at my lecture slides
@robinabashir6333
@robinabashir6333 7 ай бұрын
Great video mate 😀
@christydado3398
@christydado3398 2 жыл бұрын
Thank you for this video 🙂 I'm searching a lot of video about in this topic and I find this video which is really helpful and I can answer my module right now ❣️
@ubestbegood
@ubestbegood 8 жыл бұрын
thanks for this. quick and to the point
@itsmia6613
@itsmia6613 6 жыл бұрын
Thank you for this video, it has been very helpful!
@rajgauravmaurya3067
@rajgauravmaurya3067 3 жыл бұрын
Great... Clears the concept of GCD algorithm... Thanks!
@blackstreet23
@blackstreet23 7 жыл бұрын
This video made it easy to understand. Thanks !
@hridaygaikwad3299
@hridaygaikwad3299 Жыл бұрын
This is 100% clear lecture of all the time...my teacher was horrible she can't even told basics
@Totardotech
@Totardotech 9 жыл бұрын
Perfect. Thank you Sir!
@shastas.1764
@shastas.1764 8 жыл бұрын
Cool! Straight to the point! thanks!
@themky
@themky 7 жыл бұрын
Good explanation of algorithm, thanks for the video.
@BunnyB
@BunnyB 6 жыл бұрын
Thank you so much!!! This was very helpful!!!!
@ybrijesh773
@ybrijesh773 5 жыл бұрын
Simply and clearly explained ,thanks sir
@LouiseCaller
@LouiseCaller 5 жыл бұрын
This was incredible. Thanks.
@paulamadura4345
@paulamadura4345 4 жыл бұрын
This helped so much. Thank you😊
@akolangto8225
@akolangto8225 3 жыл бұрын
Excellent! Thank you so much!
@bikdigdaddy
@bikdigdaddy 2 жыл бұрын
thank you so much, helpful even after a decade.
@R-charmx
@R-charmx Жыл бұрын
Thank you so much, this is a big help for a student like me who struggles in math but chooses mathematics as a major course.
@laughingwhales
@laughingwhales 11 жыл бұрын
Very good tutorial. Thank you!
@Sanjay-qv3to
@Sanjay-qv3to 5 жыл бұрын
thank you for such nice explaination. hope it saves my semester.
@pkavenger9990
@pkavenger9990 2 жыл бұрын
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.
@AjaySharma-in8ji
@AjaySharma-in8ji 3 жыл бұрын
This is so helpful, thank you so much!
@itsjustshashank
@itsjustshashank 4 жыл бұрын
Damn good....I have been studying it for 1hr and u made me understand it in 4 mins.... thanks
@doriswhite1348
@doriswhite1348 3 жыл бұрын
Good job explaining this. Thank you.
@markwoel
@markwoel 8 жыл бұрын
Amazing video! Thank you so much!
@zclzc
@zclzc 7 жыл бұрын
Thank you so much for this video, it is very helpful. I am not a maths student, but i am absolutely fascinated by these anchors in the universe. Of which, could anyone kindly share with me the real life applications of this formula? Is there some industrial application to allow me to have a better understanding of it in context? Thank you!
@yadacoin6252
@yadacoin6252 6 жыл бұрын
yes, this was a truly fantastic video. Well done.
@JeanDoeShow
@JeanDoeShow 9 жыл бұрын
Thank you for the great explanation. I got it now! :-)
@aigeriris
@aigeriris 4 жыл бұрын
many many thanks , it was very helpful!
@robelseyoum1583
@robelseyoum1583 7 жыл бұрын
Thank you, great explanation!
@sudarshankj
@sudarshankj 9 жыл бұрын
excellent explanation! Thank you!
@bakhshishsingh2570
@bakhshishsingh2570 2 жыл бұрын
never thought i will watch a video from 2012 in 2021 and still learn a lot
@enochdoe6155
@enochdoe6155 8 жыл бұрын
Thank you very much. Understood it much better than my tutor explained
@toastypancakes9010
@toastypancakes9010 3 жыл бұрын
this really helped and is a short video so thank you so much
@egregory314
@egregory314 6 жыл бұрын
Very helpful video. Thanks!
@jenishjenish564
@jenishjenish564 3 жыл бұрын
This video is much clear and easy to understand
@navnav1819
@navnav1819 Жыл бұрын
Thank you! Much better explained than my teacher at university!
@yukakoi1735
@yukakoi1735 8 ай бұрын
i love you, this is perfect. cramming my maths exam for today, and this was perfectly explained. have a GREAT day!
@mynamehero6145
@mynamehero6145 3 жыл бұрын
Wow this is great. Thank you so much
@maths1nishali920
@maths1nishali920 Жыл бұрын
To learn quickly this video is very helpful 😃 thankyou sir.
@mathematicianjeff8358
@mathematicianjeff8358 6 жыл бұрын
Very well done. Thank you
@k.wailare9699
@k.wailare9699 5 жыл бұрын
Thanks, man this video really helped me a lot.
@hyunjinified7716
@hyunjinified7716 5 жыл бұрын
Thx a lot...you saved time and my marks too
@madushani6844
@madushani6844 2 жыл бұрын
Thanks a million times!!!
@henghengliang3883
@henghengliang3883 8 жыл бұрын
very clear! thanks
@bradtagegogona7076
@bradtagegogona7076 6 жыл бұрын
Just what i was looking for...thnks a lot !!! :-)
@ochristiana
@ochristiana 2 жыл бұрын
This was very helpful Thank you
@canimbr926
@canimbr926 6 жыл бұрын
Very good explanation. Many thanks.
@mlungisindlovu9924
@mlungisindlovu9924 Жыл бұрын
Very much simple and helpful thanks a lot
@anmaraljanabi7137
@anmaraljanabi7137 7 жыл бұрын
simple yet very helpful, greetings
@vinayak186f3
@vinayak186f3 3 жыл бұрын
Life will get much easier if some of us volunteer and make a list of yt videos to watch for each subject before the sem starts.
@vandomog1013
@vandomog1013 8 жыл бұрын
Hello. I am studying a BSc (Hons) in Mathematics and Euclid's Algorithm is a topic which I am currently studying. Thanks very much for making Euclid's Algorithm so simple.
@firefly6630
@firefly6630 4 жыл бұрын
I got it easily than the others video, thank you 🥰🥰
@jjw947ify
@jjw947ify 9 жыл бұрын
so much clear !!!! thx professor
@sanfisanfiya1930
@sanfisanfiya1930 2 жыл бұрын
Really helpful.. Thank you
@Anubis10110
@Anubis10110 4 жыл бұрын
Fast was to compute it...Thank you so much
@mavlonodev
@mavlonodev 2 ай бұрын
Thanks bro, this saved a lot of time
@rhiannemarie7155
@rhiannemarie7155 3 жыл бұрын
Thank you so much this was so helpful
@angeloarguelles6229
@angeloarguelles6229 2 жыл бұрын
This video was a life saver
@safariyakm
@safariyakm 2 жыл бұрын
This is pretty great. Thanks
The Euclidean Algorithm:  How and Why, Visually
13:29
Proof of Concept
Рет қаралды 30 М.
EVOLUTION OF ICE CREAM 😱 #shorts
00:11
Savage Vlogs
Рет қаралды 12 МЛН
Получилось у Миланы?😂
00:13
ХАБИБ
Рет қаралды 6 МЛН
ТЫ С ДРУГОМ В ДЕТСТВЕ😂#shorts
01:00
BATEK_OFFICIAL
Рет қаралды 5 МЛН
Inside Out 2: Who is the strongest? Joy vs Envy vs Anger #shorts #animation
00:22
Extended Euclidean Algorithm Example
14:50
John Bowers
Рет қаралды 308 М.
Greatest Common Factor | How to Find the Greatest Common Factor (GCF)
7:39
Math with Mr. J
Рет қаралды 1,3 МЛН
Number Theory: The Euclidean Algorithm Proof
5:50
Michael Penn
Рет қаралды 65 М.
Euclidean algorithm to find GCD of two number
5:15
Shrenik Jain
Рет қаралды 103 М.
How To Find The Greatest Common Factor Quickly!
10:28
The Organic Chemistry Tutor
Рет қаралды 444 М.
GCD - Euclidean Algorithm (Method 1)
14:38
Neso Academy
Рет қаралды 524 М.
The Euclidean Algorithm
6:58
GVSUmath
Рет қаралды 219 М.
Bézout's identity: ax+by=gcd(a,b)
18:20
blackpenredpen
Рет қаралды 78 М.
Survive 100 Days In Nuclear Bunker, Win $500,000
32:21
MrBeast
Рет қаралды 114 МЛН
EVOLUTION OF ICE CREAM 😱 #shorts
00:11
Savage Vlogs
Рет қаралды 12 МЛН