# What is the Greatest Common Factor of 6 and 16?

Greatest common factor (GCF) of 6 and 16 is **2**.

GCF(6,16) = 2

We will now calculate the prime factors of **6 and 16**, than find the greatest common factor *(greatest common divisor (gcd))* of the numbers by matching the biggest common factor of 6 and 16.

## How to find the GCF of 6 and 16?

We will first find the prime factorization of 6 and 16. After we will calculate the factors of 6 and 16 and find the biggest common factor number .

### Step-1: Prime Factorization of 6

Prime factors of 6 are 2, 3. Prime factorization of **6** in exponential form is:

6 = 2^{1} × 3^{1}

### Step-2: Prime Factorization of 16

Prime factors of 16 are 2. Prime factorization of **16** in exponential form is:

16 = 2^{4}

### Step-3: Factors of 6

List of positive integer factors of 6 that divides 6 without a remainder.

1, 2, 3

### Step-4: Factors of 16

List of positive integer factors of 16 that divides 6 without a remainder.

1, 2, 4, 8

#### Final Step: Biggest Common Factor Number

We found the factors and prime factorization of 6 and 16. The biggest common factor number is the **GCF** number.

So the **greatest common factor 6 and 16** is **2**.

Also check out the Least Common Multiple of 6 and 16