# What is The GCF of 36 and 45

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

## Answer: GCF of 36 and 45 is 9

## Explanation:

### GCF of 36 and 45 by Prime Factorization

Represent 36 and 45 as a product of its prime factors.

Prime factorization of 36 is 2 × 2 × 3 × 3

Prime factorization of 45 is 3 × 3 × 5

The common factors in the prime factorization of 36 and 45 are the repeated factors, that are, 3 and 3

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

Since the common factors are 3 and 3, the GCF of 36 and 45 is 9

### GCF of 36 and 45 by Listing the Common Factors

There are three common factors of 36 and 45, that are, 1, 3, and 9

So, GCF of 36 and 45 is 9

You can find the GCF in any of the above methods but the solution will be the same.