# What is the GCF of 30 and 42 by prime factorization?

Greatest Common Factor of two or more numbers is the largest possible number which divides the given numbers exactly without any remainder.

## Answer: GCF of 30 and 42 is 6

let us see how to find GCF of 30 and 42 by prime factorization

### GCF of 30 and 42 by Prime Factorization

Represent 30 and 42 as a product of its prime factors.

Prime factorization of 30 is 2 × 3 × 5

Prime factorization of 42 is 2 × 3 × 7

The common factors in the prime factorization of 30 and 42 are 2 and 3

GCF is the product of the factors that are common to each of the given numbers.

Since the common factors are 2 and 3, the GCF of 30 and 42 is 6