How to Find the Greatest Common Factor: 2 Easy Methods (2024)

Download Article

Follow our guide to determine the GCF of two numbers

Reviewed byGrace Imson, MA

Last Updated: July 24, 2024Fact Checked

Download Article

  • Comparing Common Factors
  • |
  • Using Prime Numbers
  • |
  • Video
  • |
  • |
  • Tips

Finding the greatest common factor (GCF)[1] of a number set can be easy, but there are several steps you'll need to follow to get there. In order to find the greatest common factor of two numbers, you'll need to factor out both of those numbers using your knowledge of timetables, then identify the largest number that appears in both sets of factors.

How to Do Greatest Common Factor (GCF)

  1. Factor out each number to the prime factors.
  2. Find the prime factors that each number has in common.
  3. Multiply the prime factors together to find the GCF.

Method 1

Method 1 of 2:

Comparing Common Factors

Download Article

  1. 1

    Find factors of the number. You don't have to know prime factorization to find the greatest common factor. Start by finding all the factors of the set you are comparing.[2]

  2. 2

    Compare the sets of factors until you find the biggest number that's in both sets.

  3. Advertisement

Method 2

Method 2 of 2:

Using Prime Numbers

Download Article

  1. 1

    Factor each number completely into its prime numbers.[3] A prime number is number greater than 1 that has no factors but itself. Examples of prime numbers include 5, 17, 97, and 331, to name just a few.

  2. 2

    Identify any common prime factors.[4] Pick out any prime numbers between the set that are the same. There can be several common factors, one common factor, or none.

  3. 3

    Calculate: If there are no common factors then the greatest common factor is 1. If there's only one prime common factor, then that's your common factor. If there are multiple prime common factors, then multiply all the prime common factors together to get your greatest common factor[5].

  4. 4

    To demonstrate this method, study this example.

  5. Advertisement

Community Q&A

Search

Add New Question

  • Question

    What level of questions should I make for a test? Should I make the test easy, medium or hard?

    How to Find the Greatest Common Factor: 2 Easy Methods (11)

    Community Answer

    It depends upon your knowledge of your students. If you see that your students are very competitive and clever, you can make the test hard, so as to challenge their knowledge about the subject. If your students are beginners and have a lot to learn yet, making it easier will encourage them to keep learning more.

    Thanks! We're glad this was helpful.
    Thank you for your feedback.
    If wikiHow has helped you, please consider a small contribution to support us in helping more readers like you. We’re committed to providing the world with free how-to resources, and even $1 helps us in our mission.Support wikiHow

    YesNo

    Not Helpful 30Helpful 61

  • Question

    What's the greatest common factor of 4x^3y, 8x^2y^3, xy^3z^5?

    How to Find the Greatest Common Factor: 2 Easy Methods (12)

    Donagan

    Top Answerer

    The three terms are: 4x³y, 8x²y³, and xy³z^5. First, in terms of numerical coefficients, the lowest coefficient in the three terms is 1. The lowest x exponent is 1. The lowest y exponent is also 1. There is no z in two of the terms (so z is not a common factor). That means the greatest common factor among the three terms is 1xy (or xy).

    Thanks! We're glad this was helpful.
    Thank you for your feedback.
    If wikiHow has helped you, please consider a small contribution to support us in helping more readers like you. We’re committed to providing the world with free how-to resources, and even $1 helps us in our mission.Support wikiHow

    YesNo

    Not Helpful 21Helpful 42

  • Question

    What is the use of prime numbers in our lives?

    How to Find the Greatest Common Factor: 2 Easy Methods (13)

    Donagan

    Top Answerer

    The average person is never likely to use prime numbers. They do have certain applications within science and mathematics.

    Thanks! We're glad this was helpful.
    Thank you for your feedback.
    If wikiHow has helped you, please consider a small contribution to support us in helping more readers like you. We’re committed to providing the world with free how-to resources, and even $1 helps us in our mission.Support wikiHow

    YesNo

    Not Helpful 24Helpful 58

See more answers

Ask a Question

200 characters left

Include your email address to get a message when this question is answered.

Submit

      Advertisement

      Video

      Tips

      • Did you know that the mathematician Euclid of the third century B.C.E. created an algorithm for finding out what the greatest common factor is in the case of two natural numbers or two polynomials?[6]

        Thanks

        Helpful0Not Helpful1

      • A prime number is a number that can only be divided by one and itself.

        Thanks

        Helpful3Not Helpful1

      Submit a Tip

      All tip submissions are carefully reviewed before being published

      Name

      Please provide your name and last initial

      Submit

      Thanks for submitting a tip for review!

      Advertisement

      You Might Also Like

      How toFind the Greatest Common Divisor of Two IntegersHow toDo Math Proofs
      How toMultiply With Your HandsHow toUse the Google CalculatorHow toLearn MathHow toSubtractHow toDivide Fractions by a Whole NumberHow toDo Long DivisionHow toDo DivisionHow toDo Long MultiplicationHow toDo Double Digit MultiplicationHow toDivide Mixed FractionsHow toMultiplyHow to Cross Multiply Fractions

      Advertisement

      About This Article

      How to Find the Greatest Common Factor: 2 Easy Methods (29)

      Reviewed by:

      Grace Imson, MA

      Math Teacher

      This article was reviewed by Grace Imson, MA. Grace Imson is a math teacher with over 40 years of teaching experience. Grace is currently a math instructor at the City College of San Francisco and was previously in the Math Department at Saint Louis University. She has taught math at the elementary, middle, high school, and college levels. She has an MA in Education, specializing in Administration and Supervision from Saint Louis University. This article has been viewed 423,926 times.

      138 votes - 70%

      Co-authors: 31

      Updated: July 24, 2024

      Views:423,926

      Categories: Featured Articles | Multiplication and Division

      Article SummaryX

      To find the greatest common factor of two or more numbers, make a list of all of the factors of each number. For example, for the number 10, the factors are 1, 2, 5, and 10, and for the number 21, the factors are 1, 3, 7, and 21. Then, compare the list of factors to find the largest number that the two have in common. For 10 and 21, the greatest common factor is 1. To learn more, like how to use prime numbers to find the greatest common factor, keep reading!

      Did this summary help you?

      In other languages

      Spanish

      Russian

      French

      Chinese

      Indonesian

      Dutch

      Arabic

      Hindi

      Thai

      Korean

      • Print
      • Send fan mail to authors

      Thanks to all authors for creating a page that has been read 423,926 times.

      Reader Success Stories

      • How to Find the Greatest Common Factor: 2 Easy Methods (30)

        Bill Nye

        Sep 22, 2016

        "It was good. Just looking at it first glance, I understood everything."

      More reader storiesHide reader stories

      Did this article help you?

      Advertisement

      How to Find the Greatest Common Factor: 2 Easy Methods (2024)

      References

      Top Articles
      Latest Posts
      Recommended Articles
      Article information

      Author: Jeremiah Abshire

      Last Updated:

      Views: 6024

      Rating: 4.3 / 5 (54 voted)

      Reviews: 85% of readers found this page helpful

      Author information

      Name: Jeremiah Abshire

      Birthday: 1993-09-14

      Address: Apt. 425 92748 Jannie Centers, Port Nikitaville, VT 82110

      Phone: +8096210939894

      Job: Lead Healthcare Manager

      Hobby: Watching movies, Watching movies, Knapping, LARPing, Coffee roasting, Lacemaking, Gaming

      Introduction: My name is Jeremiah Abshire, I am a outstanding, kind, clever, hilarious, curious, hilarious, outstanding person who loves writing and wants to share my knowledge and understanding with you.