answersLogoWhite

0

The first step of finding the GCF is to split the numbers into their prime factors. For instance, if I wanted to find the GCF of 30 and 105, I would split these up into:

30 = 2x3x5

105 = 3x5x7

The next step would be to identify any common prime factors. In this case both numbers have 3 and 5 as prime factors, so these would be the ones we use. To find the GCF, you simply multiply these two numbers together:

3x5 = 15

So 15 would be the GCF in that case.

User Avatar

Wiki User

12y ago

Still curious? Ask our experts.

Chat with our AI personalities

ViviVivi
Your ride-or-die bestie who's seen you through every high and low.
Chat with Vivi
JudyJudy
Simplicity is my specialty.
Chat with Judy
ProfessorProfessor
I will give you the most educated answer.
Chat with Professor

Add your answer:

Earn +20 pts
Q: How do you use prime factorization find the GCF of two numbers?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Continue Learning about Basic Math

What is the greatest common factor of 1820 and 637?

Writing down all the factors of both numbers requires too much time so it is not a good idea to find solution by writing each factor of both numbers. Method of prime factorization is one of the good methods to find GCF. Prime factorization is like breaking a number into other numbers, prime numbers, and this factorization is unique. Prime factorization is like a blueprint for numbers. Prime factorization of 1820 = 22 x 5 x 7 x 13 Prime factorization of 637 = 7 x 7 x 13 7, 13 and 7x13 are common in the prime factorization of both numbers, but 7x13 is the greatest among these numbers. So, 7x13 = 91 is the GCF of 1820 and 637.


What is the greatest common factor of 112 56 and 85?

To find the greatest common factor (GCF) of 112, 56, and 85, we first need to find the prime factorization of each number. The prime factorization of 112 is 2^4 * 7, the prime factorization of 56 is 2^3 * 7, and the prime factorization of 85 is 5 * 17. To find the GCF, we identify the common prime factors and multiply them together. In this case, the GCF of 112, 56, and 85 is 7.


What is the greatest common factor of 96 144 and 224?

To find the greatest common factor (GCF) of 96, 144, and 224, we need to first find the prime factorization of each number. The prime factorization of 96 is 2^5 * 3, the prime factorization of 144 is 2^4 * 3^2, and the prime factorization of 224 is 2^5 * 7. To find the GCF, we look for the highest power of common prime factors in all three numbers, which in this case is 2^4 = 16. Therefore, the greatest common factor of 96, 144, and 224 is 16.


What is the greatest common factor for 56 64 and 104?

To find the greatest common factor (GCF) of 56, 64, and 104, we first need to find the prime factorization of each number. The prime factorization of 56 is 2^3 * 7, the prime factorization of 64 is 2^6, and the prime factorization of 104 is 2^3 * 13. To find the GCF, we look for the highest power of common prime factors in all the numbers, which is 2^3. Therefore, the greatest common factor for 56, 64, and 104 is 8.


What is the GCF of 2 to the 3rd power times 3 to the second power times 5?

That's the prime factorization of 360. You need at least two numbers to find a GCF.