Mathematics · Greatest common factor

GCF of 6 and 15

The greatest common factor of 6 and 15 is 3. It is the largest whole number that divides both 6 and 15 with no remainder.

You will also see it written as the highest common factor (HCF) or the greatest common divisor (GCD) of 6 and 15. All three names mean the same thing.

Greatest common factor

3

GCF, GCD or HCF of 6 and 15

Least common multiple

30

LCM of 6 and 15

6/15 simplified

2/5

both divided by 3

Below is the same answer reached three different ways, because different classes teach different methods. Every line is worked out for these two numbers, so you can copy the one your teacher asks for.

01

Listing the factors of 6 and 15

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

Common factors: 1, 3
Greatest of those = 3

The common factors of 6 and 15 are 1 and 3, and that is the complete list. The largest one, 3, is the GCF.

02

Prime factorization method

6 = 2 × 3 (2 × 3)
15 = 3 × 5 (3 × 5)

Shared primes at their lowest power: 3
GCF = 3

Only 3 appears in both lists, and only once in each, so nothing else carries over and the GCF is 3.

03

Euclid's algorithm, step by step

15 ÷ 6 = 2 remainder 3
6 ÷ 3 = 2 remainder 0

Last non-zero remainder = 3, so the GCF is 3

Divide the larger number by the smaller, then keep dividing the previous divisor by the remainder. When the remainder reaches zero, the divisor you used last is the GCF. It took 2 steps for 6 and 15.

04

LCM of 6 and 15, and the fraction 6/15

For any two numbers, the GCF multiplied by the LCM equals the two numbers multiplied together. That gives a quick way to get one from the other, and a way to check both.

GCF × LCM = 3 × 30 = 90
6 × 15 = 90
They match, so both answers are right

Dividing the top and bottom of 6/15 by 3 reduces it to 2/5, which is as far as it goes. Anything smaller than the GCF would leave the fraction reducible.

05

GCF of 6 and 15: FAQs

What is the GCF of 6 and 15?

The GCF of 6 and 15 is 3. It is the largest whole number that divides both of them exactly.

What are the common factors of 6 and 15?

The common factors of 6 and 15 are 1 and 3. The greatest of them is 3.

Is the GCF of 15 and 6 the same as the GCF of 6 and 15?

Yes. The order makes no difference. The greatest common factor of 15 and 6 is 3, exactly the same as the GCF of 6 and 15, because you are looking at the same two numbers either way. The same is true if you see it written as the highest common factor of 15 and 6.

What is the LCM of 6 and 15?

The LCM of 6 and 15 is 30. You can check it with GCF times LCM: 3 times 30 equals 90, which is the same as 6 times 15.

Are 6 and 15 coprime?

No. 6 and 15 share 3 as a common factor, so they are not coprime. Coprime numbers have a GCF of exactly 1.

How do you simplify 6/15?

Divide the top and the bottom by their GCF, which is 3. That gives 6 divided by 3 equals 2, and 15 divided by 3 equals 5, so 6/15 simplifies to 2/5.

Which method is quickest for 6 and 15?

Listing factors, because both numbers are small enough to write the factors out by eye.

06

Nearby pairs

Any other numbers? The GCF Calculator takes two to ten values and shows the same three methods, and the math calculators page has the rest of the set.

Open the GCF Calculator →
Aayush Kulshrestha, founder of Calcxi

Written & verified by

Aayush Kulshrestha

B.Tech Computer Science · 8 years in web development & SEO · Bhilwara, India
About · LinkedIn · Report an error