Learn›FoundationsBasics›Factors & multiples
Primes, factors, GCF and LCM

Identical kits, boards cut into equal pieces, buses that leave together: these word problems all come down to factors and multiples. Learn the quick tests that replace long division, how to break any number into primes, and the one question that tells you if you need the GCF or the LCM.
Factors fit inside a number; multiples grow out of it
A factor of a number divides it with no remainder: nothing left over. 3 is a factor of 12 because 12 ÷ 3 = 4 exactly. 5 is not a factor of 12, because 12 ÷ 5 leaves 2 over. A multiple of a number is that number times 1, 2, 3, 4 and so on. You get the multiples by counting by that number.
Factors are small, multiples are big
Every factor of 12 is 12 or less, and the list stops. Every multiple of 12 is 12 or more, and the list never ends. This one fact tells you which tool a word problem needs. Cutting things into equal groups gives an answer smaller than the numbers: that is a factor. Waiting for two schedules to meet again gives an answer bigger than the numbers: that is a multiple.
How to solve them
-
1
Find every factor: work in pairs
Factors come in pairs that multiply to the number. Start at 1 and go up: 1 × 36, 2 × 18, 3 × 12… Test each number by dividing. When the pairs meet in the middle, you have them all.
To list multiples, count by the number. The multiples of 9 are 9, 18, 27, 36, 45 and so on. 36 is in that list, so 36 is a multiple of 9, and 9 is a factor of 36. It is the same fact, said from the two sides.
Next step: DivisibilityFactor pairs of 36Try Does it divide 36? Pair 1 Yes 1 × 36 2 Yes 2 × 18 3 Yes 3 × 12 4 Yes 4 × 9 5 No: 36 ÷ 5 leaves 1 over — 6 Yes 6 × 6: the pairs meet, so stop The factors of 36 are 1, 2, 3, 4, 6, 9, 12, 18 and 36: nine factors, read from the pairs.
-
2
Divisibility rules: test without dividing
Divisible by means “divides with no remainder”. These rules let you check a big number in a few seconds, with no long division.
Seven rulesDivisible by Check this Example 2 The last digit is even: 0, 2, 4, 6 or 8 358 3 The digits add up to a multiple of 3 471: 4 + 7 + 1 = 12 4 The last two digits make a multiple of 4 1,724: 24 is 4 × 6 5 The last digit is 0 or 5 635 6 It passes the rule for 2 and the rule for 3 354: even, and 3 + 5 + 4 = 12 9 The digits add up to a multiple of 9 738: 7 + 3 + 8 = 18 10 The last digit is 0 920 Next step: PrimesExampleIs 5,184 divisible by 3, 4, 6 and 9?
- Add the digits: 5 + 1 + 8 + 4 = 18. 18 is a multiple of 3 and of 9, so 5,184 passes both rules.
- The last two digits are 84, and 84 is 4 × 21, so it is divisible by 4.
- It is even and it passes the rule for 3, so it is divisible by 6 too.
Answer Yes, by all four
- 5,184 → 5 + 1 + 8 + 4
- 5 + 1 + 8 + 4 = 18
- 18 → 1 + 8 = 9
Sum still big? Add its digits again until it is small. -
3
Prime numbers and the factor tree
A prime number has exactly two factors: 1 and itself. 2, 3, 5, 7, 11 and 13 are prime. A number with more than two factors, like 12, is composite. The number 1 is neither: it has only one factor. And 2 is the only even prime, because every other even number has 2 as a factor.
Every composite number can be written as a product of primes in exactly one way, if you ignore the order. This is its prime factorization. To find it, split the number into any two factors, then keep splitting until every piece is prime. On paper this is a factor tree that branches down. Here each line is the whole number again, one split further.
- 180
- 18 × 10
- 2 × 9 × 2 × 5
- 2 × 3 × 3 × 2 × 5
- 2 × 2 × 3 × 3 × 5 → 2² × 3² × 5
Split, then split again, until every piece is prime. Next step: GCFTest itIs 69 prime?
6 + 9 = 15, a multiple of 3, so 3 divides it: 69 is 3 × 23. Composite.
Test itIs 119 prime?
Not by 2, 3 or 5. Try 7: 7 × 10 = 70, and 119 − 70 = 49 = 7 × 7, so 119 = 7 × 17. Composite.
Test itIs 53 prime?
Not by 2, 3, 5 or 7, and the next prime is too big to check. Prime.
ShortcutWhen to stop testing
Test only the primes whose square is not bigger than the number. For 53: 7 × 7 = 49 is under 53, but the next prime, 11, is already too big (11 × 11 = 121). None of 2, 3, 5 and 7 divides 53, so 53 is prime.
-
4
Greatest common factor: the biggest equal groups
A common factor divides two numbers. The greatest common factor (GCF) is the biggest one. Use it when you split two amounts into identical groups with nothing left over and want as many groups as possible.
12 granola bars (dark squares) and 18 bottles of water (light squares) in 6 identical kits: 2 bars and 3 bottles in each. 6 is the GCF of 12 and 18. GCF = the primes both numbers share, multiplied
Next step: LCMExample42 bags of rice and 70 cans of beans go into identical boxes: as many boxes as possible, nothing left over. How many boxes?
- Write both numbers in primes: 42 is 2 × 3 × 7, and 70 is 2 × 5 × 7.
- They share a 2 and a 7. The GCF is 2 × 7 = 14.
- Each box gets 42 ÷ 14 = 3 bags of rice and 70 ÷ 14 = 5 cans.
Answer 14 boxes
- GCF of 42 and 70
- GCF of 2 × 3 × 7 and 2 × 5 × 7
- shared primes: 2 and 7
- 2 × 7 = 14
Write both in primes, keep what they share. -
5
Least common multiple: when things line up again
A common multiple is in both lists of multiples. The least common multiple (LCM) is the smallest one. Use it when two things repeat on different schedules and you want to know when they happen together again, or when you need equal amounts from packs of different sizes.
The fast way: count by the bigger number, and stop at the first one that the smaller number divides.
LCM = each prime, the most times it shows up in one of the numbers
Next step: GCF or LCM?ExampleBus A leaves every 12 minutes and bus B every 18 minutes. Both leave at 7:00 a.m. When do they next leave together?
- Count by the bigger number, 18: 18, 36, 54…
- 18 ÷ 12 leaves 6 over, so 18 does not work. 36 ÷ 12 = 3 exactly, so 36 is the LCM.
- They leave together again 36 minutes after 7:00, at 7:36 a.m.
Answer 7:36 a.m.
- LCM of 12 and 18
- LCM of 2 × 2 × 3 and 2 × 3 × 3
- the most of each prime: 2 × 2 × 3 × 3
- 4 × 9 = 36
Each prime, the most times it shows up in one number: 2 twice (from 12), 3 twice (from 18). ShortcutGCF × LCM = the two numbers multiplied
For 12 and 18, the GCF is 6 and the LCM is 36, and 6 × 36 = 216, the same as 12 × 18. If you know three of these four numbers, you can find the fourth.
-
6
GCF or LCM? Read what the problem is doing
Word problems never say “find the GCF”. Ask what is happening. Is something being split into equal groups or pieces? That is the GCF, and the answer is smaller than the numbers. Is something repeating until two things match or meet? That is the LCM, and the answer is bigger than the numbers.
“as many identical kits as possible”GCFsplit two amounts into groups“the longest equal pieces, nothing wasted”GCFcut lengths into pieces“when will they happen together again?”LCMtwo schedules meet“the fewest so the amounts are equal”LCMpacks of different sizesNext step: Three examplesSplitting → GCFTwo ropes, 32 feet and 48 feet long, are cut into equal pieces as long as possible, with nothing left. How long is each piece?
Factors of 32: 1, 2, 4, 8, 16, 32. 16 also divides 48 (16 × 3 = 48), so the GCF is 16 feet, smaller than both ropes.
Repeating → LCMOne light flashes every 8 seconds and another every 14 seconds. They flash together now. When do they flash together again?
Count by 14: 14, 28, 42, 56. 56 ÷ 8 = 7, so 8 divides 56 and the LCM is 56 seconds, bigger than both.
Packs → LCMHot dogs come 10 to a pack and buns 8 to a pack. What is the fewest hot dogs you can buy to have one bun for each?
The LCM of 10 and 8 is 40: 4 packs of hot dogs and 5 packs of buns.
-
7
Three worked examples, from easy to test level
Each one starts with the first try many people make, crossed out, and then the way that works. Read the wrong try too: it is the kind of answer the test puts in the choices.
The test-level one hides a second step. The GCF tells you how many packages there are, but the question asks what goes inside one. Read the last sentence again before you choose.
Example · EasyWhat is the LCM of 6 and 14?
First try
6 × 14 = 84- 84 is a common multiple, because 6 and 14 both divide it. But the question asks for the least one, and there may be a smaller one.
- Count by the bigger number, 14: 14, 28, 42…
- 14 ÷ 6 and 28 ÷ 6 leave remainders. 42 ÷ 6 = 7 exactly.
- The LCM is 42.
Answer 42
Example · MediumWrite 252 as a product of primes.
First try
252 = 4 × 63 = 4 × 7 × 9- 4 and 9 are not prime, so the first try stopped too early. Keep splitting until every piece is prime.
- 252 is even: 252 is 2 × 126. 126 is even too: 126 is 2 × 63.
- 6 + 3 = 9, so 3 divides 63: 63 is 3 × 21, and 21 is 3 × 7.
- All the pieces together: 2 × 2 × 3 × 3 × 7, which is 2² × 3² × 7.
Answer 2² × 3² × 7
Example · Test levelA supply sergeant has 48 bottles of water and 80 energy bars. She packs them into identical care packages, as many packages as possible, with nothing left over. How many items are in each package?
First try
The GCF of 48 and 80 is 16, so 16 items- 16 is the right GCF, but it answers a different question: it is the number of packages, not what goes inside one.
- In primes, 48 is 2 × 2 × 2 × 2 × 3 and 80 is 2 × 2 × 2 × 2 × 5. They share four 2s, and 2 × 2 × 2 × 2 is 16, so there are 16 packages.
- Water in each package: 48 ÷ 16 = 3 bottles. Bars in each package: 80 ÷ 16 = 5 bars.
- Items in each package: 3 + 5 = 8.
Answer 8 items
4 traps in the answer choices
The test writes its wrong answers on purpose: each one is what you get if you make one of these mistakes.
Multiplying to get the LCM
The LCM of 6 and 9:
Wrong6 × 9 = 54
Right18, the first multiple of 9 that 6 divides
GCF and LCM mixed up
Boards of 30 and 45 inches cut into the longest equal pieces, nothing wasted:
WrongLCM: pieces of 90 inches
RightGCF: pieces of 15 inches
A composite left in the answer
The prime factorization of 72:
Wrong8 × 9
Right2 × 2 × 2 × 3 × 3
Odd does not mean prime
Is 87 prime?
WrongIt is odd, so it is prime
Right8 + 7 = 15, so 3 divides it: 87 is 3 × 29
Try 2 questions
Two sample questions on this topic. Pick an answer, then read why. All the practice for this topic is in the Study Hall.
Factors and multiples are behind many word problems: identical kits, boards cut into pieces, buses and shifts that repeat. On the computer test, Arithmetic Reasoning has 15 questions in 55 minutes and Mathematics Knowledge has 15 in 31 minutes. On paper, Arithmetic Reasoning is 30 questions in 36 minutes and Mathematics Knowledge is 25 in 24 minutes.
No calculator. The divisibility rules replace long division. And when a question asks for a least common multiple, watch for the two numbers simply multiplied together among the choices: it is a common multiple, but often not the least.
A tip: before you calculate, decide if the answer should be smaller or bigger than the numbers in the problem. Splitting into groups gives smaller (GCF); waiting for things to meet gives bigger (LCM). On the computer test you cannot go back to a question, so make that check every time.
Which number is a factor of 56?
Show the answer
D. A factor divides 56 with no remainder. 8 × 7 = 56, so 8 is a factor. 3 fails the digit test: 5 + 6 = 11, not a multiple of 3. 5 fails because 56 does not end in 0 or 5. 6 fails too: 6 × 9 = 54 and 6 × 10 = 60, so counting by 6 jumps over 56. The factor is 8.
Which of these numbers is prime?
Show the answer
A. Test each one with small primes. 51: 5 + 1 = 6, so 3 divides it (51 is 3 × 17). 57: 5 + 7 = 12, so 3 divides it too (57 is 3 × 19). 91 looks prime, but 7 × 13 = 70 + 21 = 91. 41 is not divisible by 2, 3 or 5, and 7 × 7 = 49 is already bigger than 41, so you can stop. The prime is 41.
Practice this topic for real
The full lesson in the ASVABIFY Community: more practice questions with every answer explained, and a checkpoint that tells you when you have it. Reading is free with an account; all the practice comes with Study Hall Plus, and it is included with Pro.
Practice in the Study Hall Stuck on one? Ask in #questions, free12 flashcards
Tap a card to flip it. Keep the ones you miss until they stick.
All 12 cards known.
You finished this lesson: Primes, factors, GCF and LCM.
Practice score: not taken yet Take the practice
Next topic: Units Course mapSee this topic move.
In the course, every topic is drawn step by step on a whiteboard while a voice explains it, with timed practice tests and a plan for your test date. The first lessons of every module are free.