GCF vs LCM: how to find both — and which one your problem actually needs
The greatest common factor and the least common multiple are the two numbers hiding inside nearly every fraction problem you will ever meet — and telling them apart is where most people slip. One of them can never be bigger than the numbers you start with; the other can never be smaller. In this article I find both for the same pairs of numbers.
The greatest common factor and the least common multiple are the two numbers hiding inside nearly every fraction problem you will ever meet — and telling them apart is where most people slip. One of them can never be bigger than the numbers you start with; the other can never be smaller. One shrinks fractions down; the other lets you add them together. In this article I find both for the same pairs of numbers — 48 and 60 are my main example — lay out the difference between gcf and lcm in a decision table you can steal, and finish with the one-line check that verifies both answers at once.
- The GCF is the biggest number that divides both of yours; the LCM is the smallest number both of yours divide into.
- Size is the giveaway: a GCF can never exceed the smaller starting number, and an LCM can never be smaller than the larger one.
- Shrinking a fraction calls for the GCF; adding fractions calls for the LCM — I let the job, not the letters, choose.
- The greatest common factor: the biggest number that divides both
- The least common multiple: the smallest number both divide into
- The difference between GCF and LCM, side by side
- Which one does your problem actually need? The decision table
- The check that catches both mistakes at once
- What about three numbers?
- Frequently asked questions
The greatest common factor: the biggest number that divides both
The greatest common factor of two numbers is exactly what its name says: the largest factor they have in common. I find it two ways, and I recommend you learn both, because each one checks the other.
The list method. Write out both factor lists. The factors of 48 are 1, 2, 3, 4, 6, 8, 12, 16, 24 and 48. The factors of 60 are 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30 and 60. Now look for the overlap: both lists contain 1, 2, 3, 4, 6 and 12. The greatest of those is 12 — so GCF(48, 60) = 12. (Those factor lists, by the way, come straight off our factor calculator, which is built for exactly this first step.)
The prime factorization method. Break both numbers down: 48 = 2⁴ × 3 and 60 = 2² × 3 × 5. The greatest common factor is built only from primes the two numbers share, each taken at the lower of its two exponents. Both have 2s — take 2². Both have a 3 — take 3¹. Only 60 has a 5, so the 5 is excluded. GCF = 2² × 3 = 12. Same answer, second route — that agreement is the verification.
| Pair | Shared factors | Greatest common factor |
|---|---|---|
| 12 and 18 | 1, 2, 3, 6 | 6 |
| 8 and 12 | 1, 2, 4 | 4 |
| 15 and 25 | 1, 5 | 5 |
| 24 and 36 | 1, 2, 3, 4, 6, 12 | 12 |
| 48 and 60 | 1, 2, 3, 4, 6, 12 | 12 |
| 7 and 11 | 1 | 1 |
Greatest common factors for six pairs, found by the list method. The last row matters: when two numbers share nothing but 1 — like the primes 7 and 11 — their greatest common factor is 1, and the pair is called coprime.
The least common multiple: the smallest number both divide into
The least common multiple runs in the opposite direction: it is the smallest number that is a multiple of both starting numbers. Again, two methods.
The multiples method. List multiples of 48: 48, 96, 144, 192, 240. List multiples of 60: 60, 120, 180, 240. The first number appearing in both lists is 240 — so LCM(48, 60) = 240. For small numbers this is the fastest method there is; for large ones it gets tedious, which is what the second method is for.
The prime factorization method. Take every prime that appears in either factorization, at the higher of its exponents. From 48 = 2⁴ × 3 and 60 = 2² × 3 × 5: take 2⁴, take 3¹, take 5¹. LCM = 16 × 3 × 5 = 240. Notice the symmetry with the GCF recipe — shared primes at their lowest powers build the GCF; all primes at their highest powers build the LCM. That one sentence is most of the difference between gcf and lcm, and it is worth memorising.
| Pair | First shared multiple found | Least common multiple |
|---|---|---|
| 12 and 18 | 36 (12 × 3, 18 × 2) | 36 |
| 8 and 12 | 24 (8 × 3, 12 × 2) | 24 |
| 15 and 25 | 75 (15 × 5, 25 × 3) | 75 |
| 24 and 36 | 72 (24 × 3, 36 × 2) | 72 |
| 48 and 60 | 240 (48 × 5, 60 × 4) | 240 |
| 7 and 11 | 77 (7 × 11, 11 × 7) | 77 |
Least common multiples for the same six pairs as the GCF table. The last row shows the coprime shortcut: when the greatest common factor is 1, the least common multiple is simply the two numbers multiplied.
The difference between GCF and LCM, side by side
| Greatest common factor | Least common multiple | |
|---|---|---|
| What it is | The largest number that divides both numbers | The smallest number that both numbers divide into |
| Size | Never bigger than the smaller of your two numbers | Never smaller than the larger of your two numbers |
| Built from primes | Shared primes only, lowest exponents | All primes, highest exponents |
| Its main job | Simplifying fractions; splitting things into equal groups | Adding fractions; syncing repeating events and pack sizes |
| For 48 and 60 | 12 | 240 |
The whole difference between GCF and LCM on one screen.
Here is the memory hook I give everyone: the naming is backwards from what your intuition expects. The greatest common factor produces the smaller answer, and the least common multiple produces the larger one. That is because “greatest” and “least” describe positions inside two different families — the greatest member of the shared-factor family, and the least member of the shared-multiple family. Once you see that the adjectives belong to different lists, the confusion evaporates: GCF(48, 60) = 12 is the biggest shared factor, LCM(48, 60) = 240 is the smallest shared multiple, and both descriptions are exactly true.
Which one does your problem actually need? The decision table
Methods are useless without judgement, so here is the table I actually consult in my head. Every row is a real problem shape, with the numbers worked.
| Your problem | Use | Worked answer |
|---|---|---|
| Simplify the fraction 48/60 | GCF | GCF(48, 60) = 12; divide top and bottom by 12 → 4/5 |
| Add 5/12 + 7/18 | LCM | LCM(12, 18) = 36; rewrite as 15/36 + 14/36 = 29/36 |
| Cut ribbons of 48 in and 60 in into the longest equal pieces, no waste | GCF | 12-inch pieces: 4 from one ribbon, 5 from the other — 9 pieces |
| Tile a 48 in × 60 in space with the largest possible square tiles | GCF | 12 in × 12 in tiles; 4 × 5 = 20 tiles |
| Hot dogs come in packs of 10, buns in packs of 8; buy equal numbers | LCM | LCM(10, 8) = 40: 4 packs of hot dogs, 5 packs of buns |
| Two buses leave the depot together, then every 12 and every 18 minutes; when together again? | LCM | LCM(12, 18) = 36 minutes later |
| Split 24 students and 36 students into the largest equal-sized groups | GCF | GCF(24, 36) = 12 students per group |
The pattern to internalise: making things smaller, simpler or evenly split calls for the GCF; making things meet, match or combine calls for the LCM.
Two of those rows deserve an extra sentence each, because they are the pair that school courses — and search results — return to again and again. The fraction rows show the two ideas working as a team inside a single subject: the LCM finds the common denominator that lets you add 5/12 and 7/18, and the GCF then simplifies whatever answer you get. Our fraction calculator performs both moves, but knowing which move is yours to choose is the actual skill. And the ribbon row shows the GCF’s signature: whenever a problem says “largest possible pieces, nothing left over”, the answer is a greatest common factor — the phrasing is a giveaway once you have seen it twice.
The check that catches both mistakes at once
Here is my favourite verification in all of elementary number theory: GCF × LCM always equals the two numbers multiplied together. For 48 and 60: 12 × 240 = 2,880, and 48 × 60 = 2,880. For 12 and 18: 6 × 36 = 216 = 12 × 18. Even for the coprime pair 7 and 11: 1 × 77 = 77 = 7 × 11. If your two answers fail this test, at least one of them is wrong, and you know it before anyone marks your work.
The identity is not magic; it is bookkeeping. Every prime’s exponent in the two numbers is split between the GCF (which takes the smaller exponent) and the LCM (which takes the larger). Smaller plus larger always adds back to the two original exponents combined, so the product GCF × LCM rebuilds the product of the two numbers exactly. It also hands you a genuine shortcut: if you have found either the GCF or the LCM of a pair and need the other, divide the product of the numbers by the one you have. LCM(48, 60) = 2,880 ÷ 12 = 240, no lists required.
What about three numbers?
Everything above generalises, with one warning attached. For three numbers, work in stages: the GCF of 12, 18 and 30 is the GCF of GCF(12, 18) = 6 and 30, which is 6 — and the prime method agrees, since 12 = 2² × 3, 18 = 2 × 3² and 30 = 2 × 3 × 5 share only 2¹ and 3¹. The LCM of 4, 6 and 10 is 60: from 4 = 2², 6 = 2 × 3 and 10 = 2 × 5, take the highest powers — 2² × 3 × 5 = 60 — and indeed 60 is divisible by 4, by 6 and by 10. Both methods extend without new ideas.
The warning: my favourite check, GCF × LCM = the numbers multiplied, is a pairs-only identity. For 12, 18 and 30 the GCF is 6 and the LCM is 180, and 6 × 180 = 1,080 — nowhere near 12 × 18 × 30 = 6,480. With three numbers the exponents no longer split neatly into “smaller” and “larger”, so the bookkeeping that made the identity work falls apart. Use the identity freely on pairs, and verify triples by the prime method instead.
Start with the factor lists
Both methods begin from the same raw material: the factor lists and prime factorizations of your two numbers. The factor calculator produces them for any whole number, one at a time — run it twice and you have everything this article used.
Open the Factor CalculatorFrequently asked questions
What is the difference between GCF and LCM?
The greatest common factor is the largest number that divides both of your numbers — for 48 and 60 it is 12. The least common multiple is the smallest number that both of your numbers divide into — for 48 and 60 it is 240. In prime terms: the GCF takes the shared primes at their lowest exponents, the LCM takes all the primes at their highest exponents. The GCF is used to simplify fractions and split things evenly; the LCM is used to add fractions and sync repeating events.
Can the GCF and LCM of two numbers ever be equal?
Yes, but only when the two numbers are themselves equal. For 12 and 12, the greatest common factor is 12 and the least common multiple is also 12. For any two different numbers, the GCF is strictly smaller than the LCM, because the GCF cannot exceed the smaller number and the LCM cannot be less than the larger one.
Why does GCF × LCM always equal the two numbers multiplied together?
Because of how the prime exponents divide up. For each prime, the GCF takes the smaller of the two exponents in your numbers and the LCM takes the larger one — and smaller plus larger is just the two exponents added together. Multiply the GCF and LCM and every prime ends up with exactly the exponent sum it has in the product of the two original numbers. Check it on 48 and 60: 12 × 240 = 2,880 = 48 × 60.
Which one do I need to add fractions — GCF or LCM?
The LCM, to find the common denominator: for 5/12 + 7/18, LCM(12, 18) = 36, so the sum becomes 15/36 + 14/36 = 29/36. The GCF’s turn comes afterwards, if the answer needs simplifying — divide the numerator and denominator of your result by their greatest common factor. Most fraction problems quietly use both, in that order.
Sources: every GCF and LCM in this article was computed two independent ways — list comparison and prime factorization — and all pairs were cross-checked against the identity GCF × LCM = a × b; all seven worked pairs satisfy it exactly.
- 1Factors of 1–100: the complete reference table
Bookmark this page. Below is every whole number from 1 to 100 with its complete factor list, its factor count…
- 2Prime factorization, three ways: factor tree, ladder method and division
Prime factorization means breaking a number down until only primes are left — 60 becomes 2² × 3 × 5, and…
- 3Divisibility rules: the complete chart (2–12) with worked checks
Divisibility rules are the fastest mental tool in arithmetic: they tell you whether a number divides evenly…
- 4Factors of Numbers: The Most-Searched Numbers, Every Factor Listed
The numbers people actually search — 2, 5, 6, 10, 15, 20, 23, 25, 340 and 448 — each with its complete factor…
- 5Prime Factorization, Worked: Trees and Ladders for the Numbers People Actually Search
10, 13, 72 and 100 broken down both ways — factor tree and ladder side by side — with the writing rules that…
- 6How to Find the Factors of Any Number (and Prove You Missed None)
The complete trial-division sweep, worked test by test on 180 — and the pairing argument that proves a…
