Euclidean Algorithm (TANTON_Mathematics)

Loading...

Sign in or sign up now!
Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
5,164
Loading...
Alert icon
Sign in or sign up now!
Alert icon

Uploaded by on Dec 8, 2009

How do you find the greatest common factors of two numbers? Ask Euclid! Here we deomonstrate and explain the famous Euclidean algorithm.

Category:

Education

Tags:

License:

Standard YouTube License

  • likes, 0 dislikes

Link to this comment:

Share to:

Uploader Comments (DrJamesTanton)

  • do you get paid for this in some way?? these are awesome, why do you do them?

  • @Benjikj No, I don't get paid - though that would be nice as I would like to move into general educational consulting/on-line work. Right now I am doing them for the love of getting good uncluttered joyful math out there!

  • Thanks everyone.

see all

All Comments (13)

Sign In or Sign Up now to post a comment!
  • Great job!

    I was wondering, do u have a video for euclids extended algorith?

  • Cool, I've never seen this method. You have a trick for the extended algorithm as well? Extended being writing the GCD of a and b ad a linear combination of a and b.

  • The concept is sound, however I hesitate to show this to my students as the format you are using appears to make a series of fractions that some students might confuse as equal because of the arrows. Would you consider another video with a different representation? Regards.

  • Seinfeld brought me here.

  • Straight to the point, clear, concise, the best

  • Awesome video. Can you make another video on the Euclidean Algorithm but instead do it over finite fields? Such as finding the inverse of 14 in F17 where F17 = {0,1,2,...,16}

  • straightforward teaching right to the point and understandable. good job

Loading...
Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more