# What is the GCF of 36 and 54?

GCF also known as Greatest Common Factor is the largest number that divides two or more numbers.

## Answer: GCF of 36 and 54 is 18

Two methods to find the GCF of 36 and 54 are explained below.

## Methods to Find the GCF of 36 and 54

- GCF of 36 and 54 by Prime Factorization
- GCF of 36 and 54 by Long Division

### Method1: GCF of 36 and 54 by Prime Factorization

Let's prime factorise 36 and 54

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

Prime factorization of 54 is 2 × 3 × 3 × 3

Common factors = 3, 3, 2

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

GCF is 3 × 3 × 2 = 18

### Method2: GCF of 36 and 54 by Long Division

Step 1: Divide 54 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 remainder as 0