If you studied mathematics in school, you almost certainly encountered GCF and LCM. But for many people, these concepts feel like abstract classroom exercises with no real-world purpose. In reality, GCF and LCM show up in surprisingly practical situations — from splitting bills evenly to scheduling recurring events.
This guide explains what GCF and LCM are, how to calculate them using multiple methods, real-life examples where they are genuinely useful, and how to use a free calculator to find them instantly.
What is GCF?
GCF stands for Greatest Common Factor — also called the Greatest Common Divisor (GCD) or Highest Common Factor (HCF).
The GCF of two or more numbers is the largest number that divides all of them exactly — with no remainder.
Example
Find the GCF of 12 and 18.
Factors of 12: 1, 2, 3, 6, 12 Factors of 18: 1, 2, 3, 6, 9, 18
Common factors: 1, 2, 3, 6 GCF = 6 — the largest common factor.
What is LCM?
LCM stands for Least Common Multiple.
The LCM of two or more numbers is the smallest number that is a multiple of all of them.
Example
Find the LCM of 4 and 6.
Multiples of 4: 4, 8, 12, 16, 20, 24… Multiples of 6: 6, 12, 18, 24…
LCM = 12 — the smallest number that appears in both lists.
How to Calculate GCF — 3 Methods
Method 1 — Listing Factors
Write out all factors of each number and find the largest one they share.
Example: GCF of 24 and 36
Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24 Factors of 36: 1, 2, 3, 4, 6, 9, 12, 18, 36
GCF = 12
This method works well for small numbers but becomes slow for larger ones.
Method 2 — Prime Factorisation
Break each number into its prime factors. The GCF is the product of all common prime factors.
Example: GCF of 48 and 60
48 = 2 × 2 × 2 × 2 × 3 = 2⁴ × 3 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
Common prime factors: 2² × 3 = 4 × 3 = 12
GCF = 12
Method 3 — Euclidean Algorithm (Fastest for Large Numbers)
This method uses division repeatedly until the remainder is zero.
Steps:
1. Divide the larger number by the smaller number
2. Replace the larger number with the smaller number, and the smaller number with the remainder
3. Repeat until the remainder is 0
4. The last non-zero remainder is the GCF
Example: GCF of 252 and 105
252 ÷ 105 = 2 remainder 42 105 ÷ 42 = 2 remainder 21 42 ÷ 21 = 2 remainder 0
GCF = 21
The Euclidean algorithm is the most efficient method and is used in calculators and programming for this reason.
How to Calculate LCM — 3 Methods
Method 1 — Listing Multiples
Write multiples of each number until you find the first one they share.
Example: LCM of 8 and 12
Multiples of 8: 8, 16, 24, 32… Multiples of 12: 12, 24, 36…
LCM = 24
This works for small numbers but is inefficient for larger ones.
Method 2 — Prime Factorisation
Break each number into prime factors. The LCM is the product of all prime factors, taking the highest power of each.
Example: LCM of 12 and 18
12 = 2² × 3 18 = 2 × 3²
Take highest powers: 2² × 3² = 4 × 9 = 36
LCM = 36
Method 3 — Using the GCF Formula (Most Efficient)
There is a direct relationship between GCF and LCM:
LCM(a, b) = (a × b) ÷ GCF(a, b)
Example: LCM of 15 and 20
GCF of 15 and 20 = 5 LCM = (15 × 20) ÷ 5 = 300 ÷ 5 = 60
This method is the fastest when you already know the GCF.
The Relationship Between GCF and LCM
For any two numbers a and b:
GCF(a, b) × LCM(a, b) = a × b
This means if you know the GCF, you can always find the LCM instantly using multiplication and division — no need to list multiples.
Example verification: Numbers: 12 and 18 GCF = 6, LCM = 36 Check: 6 × 36 = 216 = 12 × 18 ✓
GCF and LCM for More Than Two Numbers
GCF of Three Numbers
Find GCF of the first two, then find GCF of that result with the third number.
Example: GCF of 12, 18, and 24
GCF(12, 18) = 6 GCF(6, 24) = 6
GCF = 6
LCM of Three Numbers
Find LCM of the first two, then find LCM of that result with the third number.
Example: LCM of 4, 6, and 10
LCM(4, 6) = 12 LCM(12, 10) = 60
LCM = 60
Real-Life Applications
GCF — Splitting Things Equally
Scenario: You have 48 apples and 36 oranges. You want to arrange them into identical gift bags, with each bag having the same number of apples and oranges, using all the fruit. How many bags can you make?
GCF of 48 and 36 = 12
You can make 12 bags — each with 4 apples (48÷12) and 3 oranges (36÷12).
GCF — Simplifying Fractions
To simplify a fraction, divide both numerator and denominator by their GCF.
Example: Simplify 36/48
GCF of 36 and 48 = 12 36 ÷ 12 = 3 48 ÷ 12 = 4
36/48 = 3/4
GCF — Cutting Materials Without Waste
Scenario: A carpenter has two planks — one 120 cm long and one 84 cm long. He wants to cut both into pieces of equal length with no waste. What is the longest possible piece length?
GCF of 120 and 84 = 12
Maximum piece length = 12 cm This gives 10 pieces from the 120 cm plank and 7 pieces from the 84 cm plank.
LCM — Scheduling and Timing
Scenario: Bus A arrives every 12 minutes. Bus B arrives every 18 minutes. Both buses just arrived together. After how many minutes will they arrive together again?
LCM of 12 and 18 = 36
Both buses will arrive together again in 36 minutes.
LCM — Adding Fractions
To add fractions with different denominators, you need the LCM of the denominators (called the Least Common Denominator).
Example: 1/4 + 1/6
LCM of 4 and 6 = 12
1/4 = 3/12 1/6 = 2/12
1/4 + 1/6 = 3/12 + 2/12 = 5/12
LCM — Buying in Bulk
Scenario: Pens are sold in packs of 6. Notebooks are sold in packs of 8. You want to buy an equal number of pens and notebooks. What is the minimum number of each you need to buy?
LCM of 6 and 8 = 24
You need to buy 24 of each — that is 4 packs of pens (24÷6) and 3 packs of notebooks (24÷8).
LCM — Shift Scheduling
Scenario: Worker A works every 3 days. Worker B works every 4 days. Worker C works every 6 days. They all worked today. After how many days will all three work together again?
LCM of 3, 4, and 6 = 12
All three will work together again in 12 days.
| Quick Reference Table | GCF |
|---|---|
| LCM | Full name |
| Greatest Common Factor | Least Common Multiple |
| Also called | GCD, HCF |
| LCD (in fraction context) | Definition |
| Largest number that divides all | Smallest number divisible by all |
| Best method | Euclidean algorithm |
| GCF formula: (a×b)÷GCF | Use case |
| Simplifying, splitting equally | Scheduling, adding fractions |
| Result is always | ≤ smallest input number |
| ≥ largest input number |
Use a Free GCF and LCM Calculator
For large numbers, calculating GCF and LCM by hand is time-consuming. A free online GCF and LCM Calculator gives you instant results for any numbers — including three or more numbers at once.
You can use the free GCF and LCM Calculator on CalcBuddy Online to solve these problems in seconds — no sign-up required.
Frequently Asked Questions
Q: What is the difference between GCF and LCM?
GCF is the largest number that divides into all the given numbers. LCM is the smallest number that all the given numbers divide into. GCF divides the numbers; the numbers divide the LCM.
Q: Can the GCF ever be larger than the numbers?
No. The GCF is always less than or equal to the smallest number in the group. For example, GCF of 8 and 12 cannot be larger than 8.
Q: What is the GCF of two prime numbers?
The GCF of any two different prime numbers is always 1, because prime numbers have no common factors other than 1.
Q: What is the LCM of two numbers when one divides the other?
The LCM equals the larger number. For example, LCM of 6 and 18 = 18, because 18 is already a multiple of 6.
Q: What is the GCF used for in real life?
GCF is used to simplify fractions, divide things into equal groups without remainder, cut materials into equal pieces, and solve ratio problems.
Q: What is the LCM used for in real life?
LCM is used to find common denominators when adding fractions, schedule repeating events, solve timing and synchronisation problems, and determine minimum quantities when buying items sold in different pack sizes.
Summary
GCF and LCM are two of the most practically useful concepts in basic mathematics. Here is what to remember:
- GCF = largest number that divides all given numbers evenly
- LCM = smallest number that all given numbers divide into evenly
- Fastest GCF method: Euclidean algorithm
- Fastest LCM method: LCM = (a × b) ÷ GCF
- Key relationship: GCF × LCM = Product of the two numbers
- GCF is used for simplifying, splitting, and reducing
- LCM is used for scheduling, adding fractions, and synchronising
Once you understand the relationship between GCF and LCM, and recognise the situations where each applies, these concepts become genuinely useful tools — not just classroom exercises.