# What is the GCF of 20 and 50?

The greatest common factor of two numbers is the greatest possible number which divides the numbers exactly without any remainder.

## Answer: The GCF of 20 and 50 is 10

## Explanation:

Two methods to find the GCF of 20 and 50 are explained below.

### Methods to find GCF of 20 and 50

We can find the GCF by the following methods.

- Prime factorization Method
- Long division Method

### Find GCF of 20 and 50 by Prime Factorization

Let us represent 20 and 50 as a product of its prime factors

Prime factorization of 20 is 2 × 2 × 5

Prime factorization of 24 is 2 × 5 × 5

Clearly, the common prime factors in the prime factorization of 20 and 50 are 2 and 5

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

S, the greatest common factor of 20 and 50 is 10

### Find GCF of 20 and 50 by Long Division

The steps to find the GCF(20, 50) by long division are mentioned below.

**Step 1:**Divide 50 by 20 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

We can calculate the GCF in any of the above methods but the solution will be the same. It is independent of the procedure.