0
How do you use prime factorization to find the greatest common factor?
Wiki User
∙ 8y ago
1) Get the prime factors for each number.
2) In the result, include all the prime factors that appear in ALL the numbers.
If a prime factor appears in different powers, use the lowest power.
Example 1:
14 = 2 x 7
21 = 3 x 7
The only common factor is 7.
Example 2:
12 = 22 x 3
80 = 24 x 5
Use 22 as the common factor.
Wiki User
∙ 11y ago
Wiki User
∙ 8y agoOnce you have a list of the prime factors of each of the numbers, identify the prime factors they have in common. Then multiply the prime factors they have in common to obtain the greatest common factor.
First, you have to find prime factors of both numbers.
Let's consider the pair of 210 and 315:
210 = 2 * 3 * 5 * 7
315 = 5 * 7 * 9
You have to find factors that appear in both factorizations and multiply them together to get the greatest common factor.
The prime factors that appear in both factorizations are 5 and 7.
The greatest common factor of 210 and 315 will be then 5 * 7 = 35.
Example: 30 and 42
2 x 3 x 5 = 30
2 x 3 x 7 = 42
Select the common factors.
2 x 3 = 6, the GCF
Add your answer:
Earn +20 pts
What is the greatest common factor of 15 9 and 18?
The GCF of 9, 15, and 18 is 3. The prime factorization of 9 is 3*3. The prime factorization of 15 is 3*5 The prime factorization of 18 is 2*3*3 So the greatest common factor is 3.
Find the greatest common factor of the numbers using prime factorization?
i dont know what that means does anyone get this"find the greatest common factor of the numbers using prime factorization We'll be eager to jump on it as soon as you give us the numbers.
What is the gcf of 18 and 16 in math?
The GCF is 2. The prime factorization of 18 is 2x3x3 and the prime factorization of 16 is 2x2x2x2. They both have one 2 in common so that would be the greatest common factor.
What is the greatest common factor of 77 and 88?
The greatest common factor of 77 and 88 is 11, and it is also the greatest prime factor.
What is the greatest common factor of 88 96 and 120?
The GCF of 88, 96, 120 is 8. The prime factorization of 88 is 2*2*2*11 The prime factorization of 96 is 2*2*2*2*2*3 The prime factorization of 120 is 2*2*2*3*5 The GCF is 2*2*2 = 8.
What is the prime factorization and the greatest common factor of 2456?
The prime factorization of 2456 is 2 x 2 x 2 x 307. There is not a greatest common factor. To have a greatest common factor, you need two or more numbers. A common factor is a factor that two or more number have in common. However, the prime factorization of all the numbers will help you find the greatest common factor. The greatest common factor will be the prime factors they have in common multiplied together. Examples: The prime factorization of 36 is 2 x 2 x 3 x 3. The prime factors it has in common with 2456 are 2 and 2, so the greatest common factor is 2 x 2 = 4. The prime factorization of 921 is 3 x 307. The prime factors that it has in common with 2456 is 307, so the greatest common factor is 307.
Do you do a factor rainbow for greatest common factor?
You do a factor rainbow to find a prime factorization. You compare prime factorizations to find a greatest common factor.
What is the greatest common factor of 55 and 77?
The greatest common factor of 55 and 77 is 11. The prime factorization of 55 is 5*11. The prime factorization of 77 is 7*11. The greatest common factor is 11.
What is the product of all of the prime factors?
That's the prime factorization.
What is the GCF in relation to prime factorization?
greatest common factor
How do you find the greatest common factor of 30135 using prime factorization?
You do not. To have a greatest common factor, you need two or more numbers. A common factor is a factor that two or more number have in common. However, the prime factorization of all the numbers will help you find the greatest common factor. The greatest common factor will be the prime factors they have in common multiplied together. Example: The prime factorization of 30135 is 3 x 5 x 7 x 7 x 41. The prime factorization of 98 is 2 x 7 x 7. The prime factors they have in common are 7 and 7, so the greatest common factor is 7 x 7 = 49.
What is the greatest common factor of 20 and 555?
The greatest common factor of 20 and 555 is 5. The prime factorization of 20 is 2*2*5 The prime factorization of 555 is 3*5*37 So the greatest common factor is 5.
What is the greatest common factor of 15 and 38?
1 is the greatest and only common factor of 15 and 38. The prime factorization of 15 is 3*5. The prime factorization of 38 is 2*19
What is the greatest common factor of 6 15 and 21?
The greatest common factor of 6, 15 and 21 is 3. The prime factorization of 6 is 2*3 The prime factorization of 15 is 3*5 The prime factorization of 21 is 3*7 The GCF is then 3, as it is the only common factor.
What is the greatest common factor of 63 81 and 99?
The greatest common factor of 63, 81, and 99 is 9.The prime factorization of 63 is 7*9.The prime factorization of 81 is 9*9.The prime factorization of 99 is 11*9.Thus, the greatest of the common factors of 9.
What is the greatest prime factor in the prime factorization of 70?
Greatest Prime Factor of 70The prime factorization of 70 is 2 X 5 X 7, so the greatest prime factor in the prime factorization of 70 is 7.
How do you find the greatest common factor of 45 using prime factorization?
You do not. To have a greatest common factor, you need two or more numbers. A common factor is a factor that two or more number have in common. However, the prime factorization of all the numbers will help you find the greatest common factor. The greatest common factor will be the prime factors they have in common multiplied together. Example: The prime factors of 45 are 3, 3, and 5. The prime factors of 60 are 2, 2, 3, and 5. The common prime factors are 3 and 5, so the greatest common factor is 3 x 5 = 15.
