Understanding LCM and GCF
While they are taught together, the Least Common Multiple (LCM) and Greatest Common Factor (GCF) serve two very different mathematical purposes. They are essential tools for simplifying fractions, syncing schedules, and dividing resources.
Least Common Multiple (LCM)
The LCM is the smallest positive number that is a multiple of two or more numbers. You use it to find common ground going forward.
Real World Example:
Bus A arrives every 12 minutes. Bus B arrives every 18 minutes. When will they arrive at the same time? The LCM of 12 and 18 is 36. They will arrive together in 36 minutes.
Greatest Common Factor (GCF)
The GCF (also called GCD) is the largest positive integer that divides evenly into two or more numbers. You use it to split things up going backward.
Real World Example:
You have a 12-inch plank and an 18-inch plank. You want to cut them into equal-sized pieces without any waste. The GCF of 12 and 18 is 6. You should cut them into 6-inch pieces.
How to Find Them Using Prime Factorization
The most foolproof way to find both the LCM and GCF is by creating a Prime Factorization Tree. This means breaking a number down until only prime numbers (2, 3, 5, 7, 11...) remain.
- For the GCF: Look at the prime factors of all your numbers. Find the factors that they all share in common, and multiply those shared factors together. (If they share no factors, the GCF is always 1).
- For the LCM: Write down every prime factor that appears in any of the numbers. If a factor appears more than once, use the highest power (exponent) it reached. Multiply them all together.