How to Find the Greatest Common Factor

An error occurred trying to load this video.

Try refreshing the page, or contact customer support.

Coming up next: How to Find the Least Common Multiple

You're on a roll. Keep up the good work!

Take Quiz Watch Next Lesson
Your next lesson will play in 10 seconds
  • 0:03 Introduction
  • 0:26 What Is a Factor?
  • 1:51 Greatest Common Factor
  • 2:36 Examples
  • 4:17 Lesson Summary
Save Save Save

Want to watch this again later?

Log in or sign up to add this lesson to a Custom Course.

Log in or Sign up

Speed Speed Audio mode

Recommended Lessons and Courses for You

Lesson Transcript
Instructor: Luke Winspur

Luke has taught high school algebra and geometry, college calculus, and has a master's degree in education.

If the factors of a number are the different numbers that you can multiply together to get that original number, then the greatest common factor of two numbers is just the biggest one that both have in common. See some examples of what I'm talking about here!

Don't Confuse the GCF

The greatest common factor is usually used when simplifying fractions, and it's one of those topics that you learn pretty early on in your education but can easily forget or mistake for a different math idea, mainly the least common multiple. But before we can talk about the greatest common factor, often written as the GCF, we first have to know what a plain old regular factor is.

What Is a Factor?

Simply put, the factors of a number are the smaller numbers that make up that original one. Saying that slightly more mathematically sounds like this: The factors of a number are the different numbers that you can multiply together to get that original number. But a lot of math topics are best shown with examples, and this is probably one of them.

Let's start by looking at the factors of 6. The factors of 6 are going to be 2 and 3, because 2 x 3 = 6. It's also true that 1 and 6 are factors, then, because 1 x 6 is also equal to 6. That gives us our full list for the factors of 6 as 1, 2, 3, and 6.

How about the factors of 60? Well, I know I can always do 1 times the number, so that works for this. Also, 60 is even, so I know 2 works, and 2 x 30 = 60. If we try dividing 60 by 3, we get 20, so that means I can add 3 and 20 to the list. If we continue on up, we find that 4 and 15, 5 and 12, 6 and 10 work - but the next one that works is 10 and 6, and this is basically just a repeat of 6 and 10. So, at this point we can stop, because the rest of the multiplication problems we do are just all repeats of numbers we've already got on our list. That makes the factors of 60 all the different numbers you see here: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60. Quite a lot of them.

The Greatest Common Factor

So, now we're ready to talk about what this lesson is really on: the greatest common factor, or GCF. In order to find a GCF, we need to be looking at two numbers, say 10 and 22. Then, we simply ask ourselves, of the factors these two numbers have, which one's the biggest that they have in common?

Well, factors of 10 are 1 and 10 and 2 and 5, while the factors of 22 are 1 and 22 and 2 and 11. That makes the greatest common factor of 10 and 22 2, because it's the biggest number I see on both the lists. That's it!


Let's try a few more examples just to make sure you've got it. Maybe this one: find the GCF of 27 and 45. We'll start by listing out the factors of each of these numbers individually, just like we learned earlier.

To unlock this lesson you must be a Member.
Create your account

Register to view this lesson

Are you a student or a teacher?

Unlock Your Education

See for yourself why 30 million people use

Become a member and start learning now.
Become a Member  Back
What teachers are saying about
Try it now

Earning College Credit

Did you know… We have over 220 college courses that prepare you to earn credit by exam that is accepted by over 1,500 colleges and universities. You can test out of the first two years of college and save thousands off your degree. Anyone can earn credit-by-exam regardless of age or education level.

To learn more, visit our Earning Credit Page

Transferring credit to the school of your choice

Not sure what college you want to attend yet? has thousands of articles about every imaginable degree, area of study and career path that can help you find the school that's right for you.

Create an account to start this course today
Used by over 30 million students worldwide
Create an account