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

Поделиться
HTML-код
  • Опубликовано: 30 июл 2024

Комментарии • 521

  • @efvibe3954
    @efvibe3954 7 лет назад +1008

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

    • @JannisAdmek
      @JannisAdmek 5 лет назад +26

      how can you possibly have a lecture on this for 2 hours? haha

    • @officerdonut7066
      @officerdonut7066 5 лет назад +7

      @@JannisAdmek special teacher i suppose

    • @speedmetalmassiah567
      @speedmetalmassiah567 5 лет назад +8

      @@JannisAdmek It's hard for Koreans to say algortihm

    • @ruinfirefly2088
      @ruinfirefly2088 4 года назад +33

      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 года назад +22

      @@ruinfirefly2088 You forgot them asking students if they understand and nobody says a word.

  • @damnaladeen4089
    @damnaladeen4089 4 года назад +110

    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 лет назад +293

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

    • @kudoamv
      @kudoamv 6 лет назад +6

      saitama ???????????????????????????????????????????

    • @mrnarason
      @mrnarason 6 лет назад +1

      This was pretty easy though.

    • @nullinf
      @nullinf 6 лет назад +9

      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 лет назад +20

      I wish I had your exam lol

    • @cravingattention2771
      @cravingattention2771 5 лет назад

      sensei!

  • @brojackson356
    @brojackson356 7 лет назад +166

    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 лет назад +2

      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 лет назад +1

      I fully agree !

    • @sgracem2863
      @sgracem2863 4 года назад +2

      I honestly hate when teachers just use variables

    • @kacy6014
      @kacy6014 2 года назад

      Plug n chug isn't intuition.

  • @kawasaki3573
    @kawasaki3573 9 месяцев назад +7

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

  • @nancygomez8743
    @nancygomez8743 8 лет назад +15

    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 года назад +8

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

  • @OCDTraci
    @OCDTraci 9 лет назад +26

    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!

  • @harunyilmaz5951
    @harunyilmaz5951 5 лет назад +2

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

  • @sandrapatrick4001
    @sandrapatrick4001 6 лет назад

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

  • @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

  • @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

  • @mmkamal
    @mmkamal 6 лет назад

    You made it easier than anyone else on youtube. Thanks Mate!

  • @ericfricke4512
    @ericfricke4512 4 года назад +1

    Fantastic. Very intuitive. You just got me 15 points on my last test!

  • @zackszulc8403
    @zackszulc8403 8 лет назад +3

    Thank you, I need a review on this for my Aerodynamic and cryptography edx class.

  • @sandromartins3579
    @sandromartins3579 3 года назад

    Amazing simplicity and efficiency of time. Thank you!

  • @sandyeyles
    @sandyeyles 8 лет назад +15

    Wow, thank you for making this video.

  • @ClintonomoBay
    @ClintonomoBay 5 лет назад +2

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

  • @SkilledApple
    @SkilledApple 5 месяцев назад

    Excellent demonstration, thank you.

  • @pkavenger9990
    @pkavenger9990 2 года назад +5

    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.

  • @lnnx3725
    @lnnx3725 Год назад

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

  • @WanderingFriar
    @WanderingFriar 4 года назад

    Unbelievably simple explanations.... Been on this for weeks!

  • @LuvAnime228
    @LuvAnime228 9 лет назад +1

    Thank you so much Sir!!! I finally understood for my upcoming quiz!

  • @darkaxe201
    @darkaxe201 8 лет назад

    Thanks for the tutorial! Very easy and well explained.

  • @dreamleaf6784
    @dreamleaf6784 11 месяцев назад

    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

  • @waynehtun5526
    @waynehtun5526 4 года назад

    Thank you for sharing. So much easy to understand and helpful a lot.

  • @vlix123
    @vlix123 6 лет назад +7

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

  • @niranjangupta8399
    @niranjangupta8399 5 лет назад

    This was amazingly taught, Thank you.

  • @bikdigdaddy
    @bikdigdaddy 2 года назад

    thank you so much, helpful even after a decade.

  • @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!

  • @pragathesi6541
    @pragathesi6541 6 лет назад

    Thanks you made it look so simple ! I was dying looking at my lecture slides

  • @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.

  • @rajgauravmaurya3067
    @rajgauravmaurya3067 3 года назад

    Great... Clears the concept of GCD algorithm... Thanks!

  • @ubestbegood
    @ubestbegood 8 лет назад

    thanks for this. quick and to the point

  • @BugsbunnyEh
    @BugsbunnyEh Год назад

    First time first example i got it right because you explained very well. Thank you.

  • @DimaSimonishvili
    @DimaSimonishvili 7 лет назад +2

    Thank you very much!
    This helped me in cryptology subject.

  • @blackstreet23
    @blackstreet23 7 лет назад

    This video made it easy to understand. Thanks !

  • @user-zy9xb6vv9l
    @user-zy9xb6vv9l 9 лет назад

    Thank you for precise explanation! now I understand it.

  • @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

  • @robinabashir6333
    @robinabashir6333 7 месяцев назад +1

    Great video mate 😀

  • @Enderbro3300
    @Enderbro3300 5 лет назад

    this is incredible! thank you so much!

  • @kingstonteffyroy
    @kingstonteffyroy 6 лет назад

    Thank you so much......perfect explanation with a perfect voice

  • @shastas.1764
    @shastas.1764 8 лет назад

    Cool! Straight to the point! thanks!

  • @paulamadura4345
    @paulamadura4345 4 года назад +2

    This helped so much. Thank you😊

  • @itsmia6613
    @itsmia6613 6 лет назад

    Thank you for this video, it has been very helpful!

  • @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.

  • @LouiseCaller
    @LouiseCaller 5 лет назад

    This was incredible. Thanks.

  • @AjaySharma-in8ji
    @AjaySharma-in8ji 3 года назад

    This is so helpful, thank you so much!

  • @ybrijesh773
    @ybrijesh773 5 лет назад

    Simply and clearly explained ,thanks sir

  • @BunnyB
    @BunnyB 6 лет назад

    Thank you so much!!! This was very helpful!!!!

  • @Totardotech
    @Totardotech 9 лет назад

    Perfect. Thank you Sir!

  • @themky
    @themky 7 лет назад

    Good explanation of algorithm, thanks for the video.

  • @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 ❣️

  • @Sanjay-qv3to
    @Sanjay-qv3to 5 лет назад

    thank you for such nice explaination. hope it saves my semester.

  • @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

  • @navnav1819
    @navnav1819 Год назад

    Thank you! Much better explained than my teacher at university!

  • @akolangto8225
    @akolangto8225 3 года назад

    Excellent! Thank you so much!

  • @yukakoi1735
    @yukakoi1735 8 месяцев назад

    i love you, this is perfect. cramming my maths exam for today, and this was perfectly explained. have a GREAT day!

  • @toastypancakes9010
    @toastypancakes9010 3 года назад

    this really helped and is a short video so thank you so much

  • @aigeriris
    @aigeriris 4 года назад +1

    many many thanks , it was very helpful!

  • @vandomog1013
    @vandomog1013 8 лет назад +1

    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.

  • @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.

  • @jenishjenish564
    @jenishjenish564 2 года назад

    This video is much clear and easy to understand

  • @yadacoin6252
    @yadacoin6252 6 лет назад

    yes, this was a truly fantastic video. Well done.

  • @laughingwhales
    @laughingwhales 11 лет назад

    Very good tutorial. Thank you!

  • @markwoel
    @markwoel 8 лет назад

    Amazing video! Thank you so much!

  • @k.wailare9699
    @k.wailare9699 5 лет назад

    Thanks, man this video really helped me a lot.

  • @robelseyoum1583
    @robelseyoum1583 7 лет назад

    Thank you, great explanation!

  • @sudarshankj
    @sudarshankj 9 лет назад

    excellent explanation! Thank you!

  • @coolbildzlego
    @coolbildzlego 2 года назад +2

    this helped me so much.

  • @mathematicianjeff8358
    @mathematicianjeff8358 6 лет назад

    Very well done. Thank you

  • @egregory314
    @egregory314 6 лет назад

    Very helpful video. Thanks!

  • @christianalvarado9946
    @christianalvarado9946 4 года назад

    Thanks! I totally kept trying to reread my text book to understand this

  • @mynamehero6145
    @mynamehero6145 3 года назад

    Wow this is great. Thank you so much

  • @enochdoe6155
    @enochdoe6155 8 лет назад

    Thank you very much. Understood it much better than my tutor explained

  • @JeanDoeShow
    @JeanDoeShow 9 лет назад

    Thank you for the great explanation. I got it now! :-)

  • @jeffreyconcepcion7160
    @jeffreyconcepcion7160 3 года назад +2

    Thank you for this! Now, i, who's in senior high school can help my brother who's in college.

  • @mavlonodev
    @mavlonodev Месяц назад

    Thanks bro, this saved a lot of time

  • @hyunjinified7716
    @hyunjinified7716 5 лет назад

    Thx a lot...you saved time and my marks too

  • @bradtagegogona7076
    @bradtagegogona7076 6 лет назад

    Just what i was looking for...thnks a lot !!! :-)

  • @ochristiana
    @ochristiana 2 года назад

    This was very helpful
    Thank you

  • @angeloarguelles6229
    @angeloarguelles6229 2 года назад

    This video was a life saver

  • @madushani6844
    @madushani6844 2 года назад

    Thanks a million times!!!

  • @larrypeteet5575
    @larrypeteet5575 4 года назад +2

    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!

  • @anmaraljanabi7137
    @anmaraljanabi7137 7 лет назад

    simple yet very helpful, greetings

  • @mlungisindlovu9924
    @mlungisindlovu9924 Год назад

    Very much simple and helpful thanks a lot

  • @canimbr926
    @canimbr926 6 лет назад

    Very good explanation. Many thanks.

  • @firefly6630
    @firefly6630 4 года назад

    I got it easily than the others video, thank you 🥰🥰

  • @Anubis10110
    @Anubis10110 4 года назад

    Fast was to compute it...Thank you so much

  • @hadyawny
    @hadyawny Год назад

    I couldn't understand it till i saw this video , thanks a lot

  • @jjw947ify
    @jjw947ify 9 лет назад

    so much clear !!!! thx professor

  • @maths1nishali920
    @maths1nishali920 Год назад

    To learn quickly this video is very helpful 😃 thankyou sir.

  • @rhiannemarie7155
    @rhiannemarie7155 3 года назад

    Thank you so much this was so helpful

  • @henghengliang3883
    @henghengliang3883 8 лет назад

    very clear! thanks

  • @bakhshishsingh2570
    @bakhshishsingh2570 2 года назад

    never thought i will watch a video from 2012 in 2021
    and still learn a lot

  • @zclzc
    @zclzc 7 лет назад +3

    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!