Factor Trees - Using Prime Factorization to Identify the GCF
You've probably heard or learned about prime factorization (factor trees) in your basic math classes. You probably don't use this on a daily basis, therefore, you may not remember how to find the prime factorization or you may not remember why it is used.
Let's start by defining a prime number.
A prime number is a positive integer, greater than 1, whose only factors are 1 and itself.
Prime numbers can be used to find the greatest common factor for a set of numbers.
I know you are still wondering WHY and HOW! Let's say you need to find the greatest common factor for the numbers 175 and 250. Since these numbers are a little larger, identifying the common factors is not quite as easy. This is where prime factorization may be a little faster. Many people also call prime factorization the process of making a factor tree.
First I'm going to make a factor tree for 175. Take a look....
Part 1 - Prime Factorization for 175
Prime Factorization for 250
Greatest Common Factor for 175 & 250
Now that we know the prime factorization for 175 and 250, we can identify the greatest common factor.
Yes, it looks like a long complicated process, but it's not too bad. Yes, it does require a little more writing, but if you are working with larger numbers, prime factorization is the fastest way to identify the greatest common factor.
This first example is thoroughly explained and labeled, in order to make sure that you understand the process. Let's look at one more example, without as many labels, so that you can see how this process should look on your paper.
Factor trees (or prime factorization) can be an easy way to find the greatest common factor for two large numbers. Simply find all of the prime factors and identify the common factors. Multiply your common factors together and you end up with the greatest common factor for both numbers!
Now that you know two ways to find the greatest common factor of two numbers, you are ready for the next lesson on equivalent fractions.
More Pre-Algebra Fraction Lessons
CommentsWe would love to hear what you have to say about this page!
Like Us on Facebook
Recommend this on Google
Algebra Class E-course Members
Sign Up for Algebra Class E-courses
Search This Site
Do You Need Help With Your Basic Algebra Skills?
Get access to your FREE Algebraic Expressions E-course. You'll have instant access to video lessons, practice problems, quizzes, and read more....
It's FREE, so try it today!
Having Trouble with Your Homework?
What People Are Saying...
"I'd like to start off by relaying my sincerest gratitude for your dedication in teaching algebra. Your methodology is by far the simplest to follow, primarily because you take the time to include the small steps in between that most other teachers leave out.
It helps to know why you are doing something. I am 45 and heading to college to get my BS in Business. I need to brush up, hence the visit to your site. Great Job!"
Jimmy - United States
"I stumbled onto your site after I found out that I needed to use some fundamental algebra for an assignment. Turns out I had forgotten some things and your great site helped me remember them like "that" (snap of fingers). The organization of the site let me find exactly what I was looking for so easily. Kudos to you for maintaining such a great resource for students of all ages!"
Tom - United States
"I just wanted to write and basically thank you for making such a wonderful website! I'm 20 years old and about to take a basic placement test for college. I wanted to brush up on my Algebra skills and I stumbled upon your site. I'm amazed at how simple you make it and how fast I'm remembering Algebra! I don't remember getting most of the answers right when I had an actual teacher in front of me teaching this. Thanks a lot!"
Elizabeth - United States
"I am a pensioner living in South Africa. I stumbled on your website, the best thing that could ever happen to me! Your course in Algebra has helped me a lot to better understand the different concepts. Thank you very much for sharing your skills for teaching math to even people like me. Please do not stop, as I am sure that your teachings have helped thousands of people like me all over the world."
Noel - South Africa
This is an amazing program. In one weekend I used it to teach my Grade 9 daughter most of the introductory topics in Linear Relations. I took her up to Rate of Change and now she can do her homework by herself.
Reg - United States
Subscribe To This Site
Enjoy This Site?
Then why not use the button below, to add us to your favorite bookmarking service?