# What is the GCF of 16 and 30?

GCF: The greatest common factor of two or more non-zero integers, x & y, is the greatest positive integer m, which divides both, x & y

## Answer: GCF of 16 and 30 is 2

Let's see how to find the GCF of 16 and 30 in different ways

## Explanation

Let us find GCF(16,30) by two methods

- Listing the factors
- Long division

### Method 1. GCF of 16 and 30 by List of Factors:

- List the factors of the given numbers.
- Spot the common factors.
- Mark the largest amongst the common factors as the GCF

Factors of 16: 1, 2, 4, 8, 16

Factors of 30: 1, 2, 3, 5, 6, 10, 15, 30

Common factors of 16 and 30 is {1,2}

Greatest Common Factor of 16 and 30: 2

### Method 2: GCF of 16 and 30 by Long Division

- Step 1: Divide 30 by 16 and check the remainder.
- Step 2: The remainder of the step 1 will act as the divisor and the divisor of the step 1 as the dividend and perform the long division again.
- Step 3: Continue untill you get remainder as 0
- Step 4: The last divisor 2 is taken as the GCF of 16 and 30