# What is the GCF of 50 and 80?

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

## Answer: GCF of 50 and 80 is 10

We will explain two methods to find the GCF of 50 and 80

## Explanation:

The two methods that we are using to find GCF of 50 and 80 are shown below.

- GCF of 50 and 80 by Long Division
- GCF of 50 and 80 by Prime Factorization

### Method 1: GCF of 80 and 50 by Long Division

**Step 1:** Divide 80 by 50 and check the remainder. Here, we get the remainder of 30

**Step 2:** Make the remainder 30 as the divisor and 50 as the dividend and perform the long division again.

**Step 3:** Continue till you get the remainder as 0

GCF of 80 and 50 will be given by the last divisor.

So, GCF of 50 and 80 is 10

### Method 2: GCF of 50 and 80 by Prime Factorization

We will represent 50 and 80 as a product of their prime factors.

Prime factorization of 50 is 2 × 5 × 5

Prime factorization of 80 is 2 × 2 × 2 × 2 × 5

Common prime factors are 2 and 5.

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

GCF of 50 and 80 is 2 × 5 = 10

Irrespective of the method, the solution to our question GCF of 50 and 80 is the same.