# What is the GCF of 4 and 10?

Greatest Common Factor of a set of numbers is the largest factor that all the numbers share.

## Answer: GCF of 4 and 10 is 2

Two methods to find the GCF of 4 and 10 are explained below.

## Methods to find GCF of 4 and 10

Let's find the greatest common factor using the following methods

- Prime Factorisation
- Long division Method

### Method1: GCF of 4 and 10 by Prime Factorization

Let us represent 4 and 10 as a product of its prime numbers

Thus, we see that

Prime factorization of 4 is 2 × 2

Prime factorization of 10 is 2 × 5

Common factors = 2

Hence, GCF of 4 and 10 is 2

### Method2: GCF of 4 and 10 by Long Division Method

Step 1: Divide 10 by 4 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

Step 4: The divisor of the final step is the GCF of the given numbers.

GCF of 4 and 10 is 2