GCF and LCM: What They Mean and How to Find Them

What does GCF mean?

GCF is short for Greatest Common Factor. Some textbooks call it the Greatest Common Divisor (GCD) or Highest Common Factor (HCF) instead, but it's the same idea no matter the label: the largest number that divides two or more numbers evenly, with nothing left over.

Look at 12 and 18. Numbers that divide both evenly: 1, 2, 3, and 6. Six is the largest of that group, so GCF(12, 18) = 6.

Reach for GCF whenever you need to reduce a fraction to lowest terms or split a set of items into equal-sized groups.

What does LCM mean?

LCM stands for Least Common Multiple, the smallest number that two or more numbers all divide into with no remainder. Picture it as the first point where their multiples line up.

For 4 and 6: multiples of 4 run 4, 8, 12, 16... and multiples of 6 run 6, 12, 18... Twelve is the first number on both lists, so LCM(4, 6) = 12.

LCM comes up whenever you're combining fractions that have different denominators, or working out when two repeating events will sync back up.

GCF vs. LCM at a glance

	GCF	LCM
Stands for	Greatest Common Factor	Least Common Multiple
Other names	GCD, HCF	LCD (in fraction work)
How it compares	Never bigger than either number	Never smaller than either number
Typical use	Reducing fractions	Combining unlike fractions

Method 1: Listing out factors and multiples

The most direct approach: write out the possibilities and look for a match. It works fine for small numbers but gets slow once the numbers grow.

Finding GCF by listing factors

List every factor of each number, then find the largest value they share.

Finding LCM by listing multiples

List out multiples of each number, one at a time, until a value appears in both lists.

Method 2: Prime factorization

This method scales - it works just as cleanly on large numbers as it does on small ones. Start by breaking each number into its prime factors.

Finding GCF with prime factors

Keep only the primes shared by every number, and for each shared prime, use the smaller of the two powers.

Finding LCM with prime factors

This time collect every prime that shows up in either number, using the larger power wherever a prime appears in both.

Method 3: The GCF-times-LCM shortcut

There's a neat shortcut for any two numbers: multiply their GCF by their LCM and you land on the same result as multiplying the two original numbers together. So once you know one value, the other is just a quick division away.

This shortcut only works for two numbers at a time, it doesn't extend directly to three or more. But with the GCF already in hand, it turns finding the LCM into a single quick division.

Where you'll actually use these

Reducing a fraction (GCF)

To shrink a fraction to its simplest form, divide both the numerator and denominator by their GCF.

Adding fractions (LCM)

When denominators don't match, find their LCM first - that number becomes your new common denominator.

Scheduling and timing problems (LCM)

Say Bus A arrives every 8 minutes and Bus B arrives every 12 minutes, and both happen to show up together at 9am. When do they next arrive at the same time?

Working with three numbers instead of two

Both GCF and LCM stretch to three or more numbers without much trouble - you just work through it two at a time:

Let the calculator do the arithmetic

Need an answer right now? SolverCalc works like a quick calcsolver for exactly this: plug any pair or group of numbers into the GCF & LCM calculator and it returns the result along with the prime factorization behind it, handy for checking your own work or seeing exactly where an answer came from.

The takeaway

One way to remember the difference: GCF shrinks numbers down to their largest shared factor, while LCM grows them up to their smallest shared multiple. Reach for GCF when you're simplifying a fraction, and LCM when you're combining fractions with different denominators. And if you only master one method, make it prime factorization - it works no matter what numbers you're handed.