Quant · Basic concepts · 03
Basic math concept 03: factors, multiples, LCM, and GCF
A factor of a positive integer divides it with nothing left over. A multiple is what you get by multiplying that integer by a positive integer. Prime factorization turns both ideas into a calculation. This is concept 03. Ratios are a different topic and are not covered here.
Factorization, primes, and divisibility are arithmetic topics on the GRE Quantitative Reasoning overview from ETS. The byline is a masthead name, explained in full on who writes this, and the sourcing rules are set out on the standards page.
On this page the numbers are positive integers. That is the setting in which "factor," "multiple," "least," and "greatest" stay unambiguous. Zero is a multiple of every integer, because 0 = n × 0, but division by zero is undefined, so zero is not a useful factor in these problems. Leave it out unless a question puts it there.
The names GCF, GCD, and HCF are three labels for one number: greatest common factor, greatest common divisor, and highest common factor. This page says GCF. If a question says HCF, it is asking for the same thing.
The rules
| Idea | Rule | What it means |
|---|---|---|
| Factor | b = a × k, for some positive integer k | a is a factor of b, and b is a multiple of a. 6 is a factor of 24. 24 is a multiple of 6. The words are not interchangeable. |
| Prime factorization | n = p1^a × p2^b × p3^c | Write n as primes, usually in ascending order. The factorization is unique except for the order of the factors. 1 has no prime factors. |
| Count of positive factors | (a + 1)(b + 1)(c + 1) | If the prime factorization is known, add 1 to each exponent and multiply. Include 1 and n themselves in the count. |
| GCF, also called GCD or HCF | shared primes, lowest exponents | The greatest common factor of two positive integers. It cannot exceed the smaller of the two numbers. If no prime is shared, the GCF is 1. |
| LCM | every prime that appears, highest exponents | The least common multiple. It cannot be smaller than the larger of the two numbers. If no prime is shared, the LCM is the product. |
| Product check | GCF(a, b) × LCM(a, b) = a × b | True for two positive integers. It is a check, not a third definition, and it does not extend unchanged to three numbers. |
To factor a number, divide out primes and keep going. Start with 2, then 3, then 5, and so on. For 360: 360 = 2 × 180 = 2 × 2 × 90 = 2^3 × 45 = 2^3 × 3^2 × 5. Exponents here are theexponent laws applied to primes. Once the factorization is written, do not multiply it back together until you need the original number.
The GCF uses only the primes that appear in both factorizations, and it uses the smaller exponent of each. The LCM uses every prime that appears in either factorization, and it uses the larger exponent of each. That is the whole method. Listing multiples until the lists overlap works for small numbers and becomes slow as soon as the numbers are large.
To list the positive factors of a small n without the formula, pair them. Start at 1 and stop at the square root. The pairs for 48 are 1 and 48, 2 and 24, 3 and 16, 4 and 12, 6 and 8. That is 10 factors. The formula agrees: 48 = 2^4 × 3, so the count is (4 + 1)(1 + 1) = 10. The pairs are the explanation. The formula is the count.
Worked examples
- Prime-factorize 360. Divide by 2 three times and you have 45. Then 45 = 9 × 5 = 3^2 × 5. So 360 = 2^3 × 3^2 × 5. The same primes in another order are the same factorization.
- Find the GCF and the LCM of 36 and 48. 36 = 2^2 × 3^2 and 48 = 2^4 × 3. The GCF keeps the shared primes at the lower powers: 2^2 × 3 = 12. The LCM keeps every prime at the higher power: 2^4 × 3^2 = 144. The product check: 12 × 144 = 1,728 and 36 × 48 = 1,728.
- How many positive factors does 180 have? 180 = 2^2 × 3^2 × 5^1, so the count is (2 + 1)(2 + 1)(1 + 1) = 18. The list starts 1, 2, 4, 3, 6, 12, 9, 18, 36 and continues through the factors that include 5, ending at 180. Both 1 and 180 belong on the list.
- What is the least positive integer divisible by 8, 12, and 18? That is the LCM of three numbers. 8 = 2^3, 12 = 2^2 × 3, and 18 = 2 × 3^2, so the LCM is 2^3 × 3^2 = 72. 72 ÷ 8 = 9, 72 ÷ 12 = 6, and 72 ÷ 18 = 4. The product check does not apply to three numbers; 8 × 12 × 18 is much larger than 72 and is not the LCM.
- Two positive integers have GCF 6 and LCM 90. One of them is 18. What is the other?For two positive integers, GCF times LCM equals the product: 6 × 90 = 540, and 540 ÷ 18 = 30. Check the primes. 18 = 2 × 3^2 and 30 = 2 × 3 × 5, so the GCF is 2 × 3 = 6 and the LCM is 2 × 3^2 × 5 = 90.
The three traps the tests set
- Factor and multiple are opposite directions. If 6 is a factor of 24, then 24 is a multiple of 6. Swapping the sentence produces a false claim. A factor of n cannot be larger than n, among positive integers. A positive multiple of n cannot be smaller than n.
- The LCM is the product only when the GCF is 1. The LCM of 8 and 12 is 24, not 96. The shared factor of 4 was counted twice in the raw product. Take the highest power of each prime once. The same overcount happens when someone multiplies three numbers and calls the result their LCM.
- A factor count that drops 1, or drops the number itself, is short by at least one.Prime numbers make the error obvious: a prime has exactly two positive factors, 1 and itself. The exponent formula includes both because each exponent a contributes the factors p^0 through p^a, and p^0 = 1. Also, 1 is not prime, so it never appears in a prime factorization.
To find a GCF without a full factorization, divide and keep the remainder. For 84 and 30: 84 = 2 × 30 + 24, then 30 = 1 × 24 + 6, then 24 = 4 × 6 + 0. The last nonzero remainder is the GCF, which is 6. The check by primes: 84 = 2^2 × 3 × 7 and 30 = 2 × 3 × 5, so the shared part is 2 × 3 = 6. Use this when the numbers are large. Use primes when you also need the LCM.
The integer properties underneath these rules, including the divisibility tests, areconcept 01. Prime exponents useconcept 02. Setting a factor equation and solving it is concept 04. This page does not turn factors into ratios; percent language is concept 05, and GRE geometry is concept 06. Try thepractice exercise after the definitions feel stable. The quant formula sheet and thepractice bank are the next references, and thequant section guide shows where factorization sits in the section.