# What is the GCF of 72 and 36?

Greatest Common Factor of 72 and 36 is the largest possible number which divides the numbers 72 and 36 exactly leaving the remainder as 0

## Answer: GCF of 72 and 36 is 36

We can undestand how to fine the GCF by the following two methods.

## Methods to find GCF of 72 and 36

- Long division Method
- Prime factorization Method

### Method 1: GCF of 72 and 36 by Long Division

**Step 1:**Divide 72 by 36 and check the remainder.**Step 2:**Make the remainder of the above step as the divisor and the divisor of the above step as the dividend and perform the long division again.**Step 3:**Continue till you get the remainder as 0

### Method 2: GCF of 72 and 36 by Prime Factorization

We will express the numbers 72 and 36 as a product of their prime factors.

Prime factorization of 72 is 2 × 2 × 2 × 3 × 3

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

The common factors in both prime factorization = 2 × 2 × 3 × 3

GCF of 72 and 36 is the product of the prime factors that are common to the prime factorization of 72 and 36

So, GCF of 72 and 36 is 36

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