GCF and LCM: Two Key Skills for Fraction Work and Scheduling

What Is the GCF? - The Listing Method

The Greatest Common Factor (GCF), also called the Greatest Common Divisor or Highest Common Factor, is the biggest whole number that divides evenly into all of the numbers you're looking at. You might see different names for it depending on where you learned math. Same idea. "Divides evenly" just means no remainder.

Here's a way to think about it. Say you've got 18 apples and 24 oranges. You want to split them into identical groups with nothing left over. The GCF tells you the maximum number of groups you can make. It's the biggest number that fits into both 18 and 24 without leaving a remainder.

For small numbers, the listing method works fine. Write out every factor of each number, then find the biggest one they have in common.

For three numbers, just list factors of all three and find the overlap. It gets tedious with large numbers, which is why prime factorisation exists.

Prime Factorisation Method for GCF

Every whole number breaks down into a product of primes. That's its prime factorisation. To find the GCF this way, you factorise each number, then multiply together only the primes that show up in all of them, using the smallest exponent each one appears with.

Notice that 5 only shows up in 60 and 7 only shows up in 84, so neither makes the cut. Only the shared primes count, and when a prime appears in both, you take the smaller exponent.

This method handles big numbers without all the list-writing. Once you're comfortable with prime factorisation, finding the GCF is pretty quick.

What Is the LCM? - The Listing Method

The Least Common Multiple (LCM) is the smallest positive number that all of your numbers divide into evenly. It's kind of the opposite of the GCF in terms of size: the GCF is at most as big as your smallest number, but the LCM is at least as big as your largest number.

The listing method is simple: write out the multiples of each number in order and find the first value that appears in all the lists.

Three numbers? Just list multiples of all three and look for the first match. It can take a while when the numbers get large, so prime factorisation is the smarter tool in those cases.

Prime Factorisation Method for LCM

The prime factorisation method for LCM is basically the GCF method flipped around. Factorise each number, then multiply together all the primes from any of the numbers, taking the highest power each one appears at.

Every prime from either number gets included, and you always use the higher exponent. That's what guarantees the LCM is divisible by both of the original numbers.

There's also a neat shortcut for two numbers: GCF × LCM = a × b. So if you already know the GCF, you can get the LCM with one division: LCM = (a × b) ÷ GCF. It doesn't work for three or more numbers, but for pairs it's a handy way to skip a step.

Real-World Applications

So when do you actually use these? More often than you'd think. GCF and LCM show up in fraction arithmetic, ratio problems, and scheduling, and knowing which one to reach for makes those problems a lot easier.

Simplifying Fractions with GCF

To simplify a fraction, divide both the numerator and denominator by their GCF. This gets you to lowest terms in one shot. The alternative is chipping away with smaller factors, which works but takes longer and you might miss a step.

Adding Unlike Fractions with LCM

To add or subtract fractions with different denominators, you need a common denominator. Using the LCM, which gives you the Least Common Denominator, keeps the numbers manageable. If you use a bigger common denominator, you just end up doing more simplification later.

Scheduling - When Do Events Coincide?

Say one event repeats every 9 days and another every 12 days. They both happen today. How many days until they land on the same day again? That's the LCM.

You'll see this same setup in bus timetables, gear rotations, repeating work shifts, basically any situation where two cycles need to sync back up.