Euclidean Algorithm - An example ← Number Theory

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

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

  • @747-pilot
    @747-pilot 10 лет назад +47

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

    • @Socratica
      @Socratica  10 лет назад +4

      Aww, thank you vicarouza! You just made our day! :)

    • @nimo517
      @nimo517 10 месяцев назад +2

      Woah 9 year old comment still holds up!

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

      Yes! Thank you sir.

  • @maxhu6831
    @maxhu6831 4 года назад +21

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

  • @Socratica
    @Socratica  11 лет назад +12

    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!

  • @what-m8v
    @what-m8v 2 месяца назад +4

    I’m here 12 years later and I’ll say, this helped a lot!

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

      @@what-m8v lmao yeah

  • @Socratica
    @Socratica  11 лет назад +5

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

  • @Socratica
    @Socratica  11 лет назад +2

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

  • @Socratica
    @Socratica  11 лет назад +2

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

  • @Socratica
    @Socratica  11 лет назад +1

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

  • @siya9233
    @siya9233 4 года назад +3

    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.

  • @Socratica
    @Socratica  11 лет назад +1

    We're glad it helped! Thanks for watching!

  • @Socratica
    @Socratica  11 лет назад +2

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

  • @brennan93
    @brennan93 12 лет назад +2

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

  • @djode7890
    @djode7890 9 лет назад +2

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

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

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

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

    Thanks for watching and commenting!

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

    Thanks for your nice comment!

  • @lordjared
    @lordjared 10 лет назад +12

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

    • @Socratica
      @Socratica  10 лет назад +1

      Awesome! We're glad it came in handy. :)

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

      Exactly the reason I came.

  • @mason_runs1010
    @mason_runs1010 11 лет назад +2

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

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

    Thanks for watching!

  • @oodlesofosz__9494
    @oodlesofosz__9494 11 лет назад +2

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

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

    Great, simple, explanation! Thank you!

  • @omartareen7329
    @omartareen7329 9 лет назад +2

    This was absolutely helpful, I really appreciate it.

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

    I see a lot of comments about being confused about Euclid's algorithm, and I was in the exact same boat; thanks Socratica! Without a good explanation, Euclid's algorithm might as well be a Euclid-class SCP!

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

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

  • @saikumarm7609
    @saikumarm7609 9 лет назад +7

    can you give a proof of the algorithm?

  • @nickclark3102
    @nickclark3102 12 лет назад +1

    Great explanation, cheers.

  • @moinurrahman444
    @moinurrahman444 12 лет назад

    Awesome video i understand it.Thanks.Not like my teacher who teaches it in a complicated way

  • @SavageScientist
    @SavageScientist 5 лет назад +1

    its much easier to learn shit like this with examples than proofs and math jargon in a math book

  • @anoushkapatil139
    @anoushkapatil139 9 месяцев назад

    Still watching...... Love it

  • @Fureszk
    @Fureszk 11 лет назад +1

    thank you for the video!

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

    Simple and clean, thanks

  • @panagiota4298
    @panagiota4298 3 года назад +1

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

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

    wow very simple and easy explanation thank you for this

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

    clearest definition i can find online

  • @t4paN
    @t4paN 12 лет назад +1

    Good stuff, thanks!

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

    I have an exam coming up, and you just made me automatically pass!

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

    After 12 years....the legacy will live forever

  • @ZechsMerquise73
    @ZechsMerquise73 12 лет назад

    I understand how this is done, but not why you would want it. Does it have practical application? What is the basis for the idea of a GCD?

  • @AquaWater98
    @AquaWater98 11 лет назад +9

    So why does it work?

  • @CarlM1997
    @CarlM1997 12 лет назад

    Is Greatest Common Divisor (GCD) the same as Highest Common Factor (HCF) ?

  • @robertsantos3655
    @robertsantos3655 10 месяцев назад

    Gotta love euclid

  • @Uday037
    @Uday037 12 лет назад

    Really Awesome.. Very Simple

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

    Please continue the number theory all topics

  • @RajPatel-vu5db
    @RajPatel-vu5db Месяц назад

    best amongst all proudly

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

    That's the best thing I ever learned

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

      Oh, hooray! We'll be making a bunch more number theory videos very soon.

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

    Awesome 👏

  • @sophiesanborn2758
    @sophiesanborn2758 12 лет назад

    This is really cool and I think I can use this in my freshmen math class! Thanks!

  • @dotondoryuutaiga
    @dotondoryuutaiga 11 лет назад +1

    Thanks. Really helped alot! =)

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

    Awesome video no idea behind the maths or the theory but i can understand how to do this at least :)

  • @Muhammad-Moin
    @Muhammad-Moin 3 года назад +1

    Thanks 😘

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

    Great video thanks

  •  11 лет назад

    great video

  • @Emad_Attar
    @Emad_Attar 12 лет назад

    nice and lovely.
    Understood well.
    Tnx :)

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

    very clear .. thanks

  • @innocentsavieri
    @innocentsavieri 3 месяца назад

    Made it so simple

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

    Thank you! :)

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

    Why did my teachers back in elementary school require me to write factor trees out to solve GCD when this existed the entire time?!

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

    That helped so much, thank you sir!

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

    why is the volume of the sound so low????

  • @शिवलालचौधरी-य7ढ

    धन्यवाद ।

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

    How did you make this? Adobe?

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

    Isn't it done by consecutive subtractions?

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

    thanks!

  • @gouskin
    @gouskin 12 лет назад

    Great!

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

    why is this not taught in k-12 (at least in the 3 schools i attended)

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

    Everyone is praising this vid but it onlt teaches how to do the algorithm I'm trying to understand why it works.

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

    Best ever

  • @yanivaguidicipietro4163
    @yanivaguidicipietro4163 3 месяца назад

    me 4th grader this helps with math stuff/contests

  • @PatrioticMoss217
    @PatrioticMoss217 12 лет назад

    Yes

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

    cool

  • @2radix774
    @2radix774 Год назад

    but why

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

    unlike seens..thres a big deal in gross common factor)

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

    co-prime

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

    gcd(120,78)=6
    try again

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

    Ok this is k

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

    Your video does not how this is actually work

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

    Thanks for your nice comment!

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

    Thanks for watching and commenting!

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

    Thanks for watching!

  • @Socratica
    @Socratica  11 лет назад +2

    Thanks for watching!

  • @Socratica
    @Socratica  11 лет назад +1

    Thanks for watching and commenting!

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

    Thanks for watching!

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

    Thanks for watching!

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

    Thanks for watching!