Greatest Common Divisor

Loading...

Sign in or sign up now!
Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
148,637
Loading...
Alert icon
Sign in or sign up now!
Alert icon
There is no Interactive Transcript.

Uploaded by on Nov 17, 2006

4 example problems of determining the greatest common factor of two numbers by factoring the 2 numbers first

Category:

Howto & Style

Tags:

Download this video

LICENSE: Creative Commons (Attribution-Noncommercial-No Derivative Works).

For more information about this license, please read: http://creativecommons.org/licenses/by-nc-nd/3.0/.

High-quality MP4 Learn more

  • likes, 6 dislikes

Link to this comment:

Share to:

Uploader Comments (khanacademy)

  • the greatest common factor of 5 and 12

    is 60.

  • That's the least common multiple of 5 and 12. The greatest common divisor is 1.

Top Comments

  • Im 32 and still do :) It's a good way to recap stuff that I've forgotten purely because I haven't used it in years. And I agree, he's super cool. I'm a software engineer and I'm even viewing his physics tutorials simply because he makes them simple enough for even non-physics students to understand. I'm willing to learn anything if its taught in simple terms and he excels at it! :)

see all

All Comments (46)

Sign In or Sign Up now to post a comment!
  • thanks!

  • and thx it really helped :)

  • is using the factor tree ok?

  • thx that helped me on my homework and im in 6th grade thx

  • thx that helped a lot

  • @khanacademy Could you please explain how euclidean method of calculating GCD acctually work because I need to understand its logic I think it will help many people too. as to why it works and Euclidean method of calculating GCD is very fast too.

  • I love you.

  • @khanacademy

    what level of math is this?

  • Thanks for a very clear presentation. For the musically inclined, the attached  video (Invasion of the Prime Numbers) can help students memorize the prime numbers up through 53, which can help with solving greatest common factor (GCF) problems. The chorus of the song consists of all the prime numbers up through 53.

  • This is one of the first videos, right?

    And THANK you Khan, you have helped me sooooo much.

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