GMAT · Arithmetic and number properties · TOPIC LESSON
Integers, divisibility and remainders
Original GMAT Problem Solving instruction: reason from constraints, calculate efficiently without a calculator, and check the requested quantity.
GMAT45 min study guide8 indexed sections
BY THE END, YOU CAN
Explain and apply integer signs and parity.
Explain and apply factors and multiples.
Explain and apply primes and prime factorization.
Explain and apply divisibility tests.
Explain and apply greatest common factor and least common multiple.
Explain and apply remainders and cyclic patterns.
Explain and apply consecutive integers.
Explain and apply units digits.
BEFORE YOU START
Integer arithmetic and multiplication tables.
Original educational lesson. Work through the examples before revealing the practice answers. This original lesson supports current GMAT study through an editorial skill map. It does not reproduce official questions, predict exam content or guarantee a score.
LEARN THROUGH ORIGINAL PRACTICE
Original GMAT-style worked examples and practice
All passages, examples and exercises here are original. No official GMAC questions, choices or explanations are reproduced. This independent preparation resource is not affiliated with or endorsed by GMAC. GMAT is a trademark of the Graduate Management Admission Council.
01 / UNDERSTAND & APPLY
Signs, zero and parity
An integer is a whole number, positive, negative or zero. Even means divisible by 2, so zero and negative multiples of 2 are even. Odd integers have the form 2k+1 for an integer k. A negative value is not automatically odd, and a positive value is not automatically even.
Sums are even when the two summands have the same parity. A product is odd only when every factor is odd. For signs, count negative factors: an even count gives a positive product, an odd count a negative product, unless a zero factor makes the product zero. These rules establish certainty across all permitted integers, whereas one convenient example only suggests a pattern.
ORIGINAL WORKED EXAMPLE
Apply the idea
If n is an odd integer, what is the parity of n(n+3), and can its sign be determined?
n+3 is even because odd plus odd is even.
The product is therefore even.
For n=1 the product is 4; for n=−1 it is −2. Both are allowed odd integers.
Answer Always even; its sign is not determined.
ORIGINAL PRACTICE · 1
For integers a and b, ab is odd. Must a+b be even? Explain whether either integer must be positive.
Reveal answer & reasoning
Yes; neither must be positive.
An odd product forces both factors to be odd. The sum of two odd integers is even. Taking a=−3 and b=−5 shows that neither integer needs to be positive. Confusing sign with parity is the trap.
02 / UNDERSTAND & APPLY
Factors and multiples are different directions
A nonzero integer d divides n when n=dk for an integer k. The positive factors of a positive integer form a finite list; its positive multiples continue indefinitely. Pair factors around the square root to avoid omissions. A perfect square has one unpaired square-root factor and hence an odd number of positive factors.
For nonzero d, d divides 0. Zero itself must not be used as a divisor. When a question asks for a number of factors, establish whether it means positive factors; counting negative partners would double that number for a nonzero integer.
ORIGINAL WORKED EXAMPLE
Apply the idea
List the positive factors of 36 and count them.
Pair 1 with 36, 2 with 18, 3 with 12, and 4 with 9.
Which is the least positive integer divisible by both 8 and 12: 20, 24, 48, 96 or 192?
Reveal answer & reasoning
24.
Multiples of 12 are 12, 24, 36, …; 24 is also divisible by 8. The sum 20 need not be a common multiple. The product 96 is a common multiple but is not the least.
03 / UNDERSTAND & APPLY
Prime structure exposes hidden restrictions
A prime has exactly two positive divisors, 1 and itself. The number 1 is neither prime nor composite; 2 is the only even prime. A positive integer greater than 1 has a unique prime factorization, apart from factor order. Repeated factors are tracked with exponents.
If N=p^a q^b for distinct primes p and q, its positive divisors are formed by independently selecting exponent 0 through a and 0 through b. Thus it has (a+1)(b+1) divisors. A square has only even prime exponents; a cube has exponents divisible by 3.
ORIGINAL WORKED EXAMPLE
Apply the idea
What is the least positive integer k such that 72k is a perfect square?
Factor 72=2³×3².
The exponent of 2 is odd, so supply one extra factor of 2.
No extra factor of 3 is needed; k=2 gives 144=12².
Answer 2.
ORIGINAL PRACTICE · 1
How many positive divisors does 150 have?
Reveal answer & reasoning
12.
150=2×3×5². Choose an exponent for 2 in 2 ways, for 3 in 2 ways and for 5 in 3 ways: 2×2×3=12. Adding exponents counts neither divisors nor prime factors correctly.
04 / UNDERSTAND & APPLY
Use divisibility tests as consequences of place value
An integer is divisible by 2 when its last digit is even, by 5 when its last digit is 0 or 5, and by 10 when its last digit is 0. Divisibility by 4 depends on the final two digits; divisibility by 8 depends on the final three. Earlier place values are already multiples of those divisors.
Because 10 leaves remainder 1 on division by 3 or 9, a number and its digit sum have the same remainder modulo 3 or 9. Divisibility by 6 requires both 2 and 3. Do not combine overlapping tests indiscriminately: divisibility by 4 and 6 guarantees divisibility by 12, not necessarily 24.
ORIGINAL WORKED EXAMPLE
Apply the idea
Find the digit d for which the four-digit number 5d24 is divisible by 9.
Its digit sum is 5+d+2+4=11+d.
For d from 0 to 9 this sum ranges from 11 to 20.
The only multiple of 9 in that range is 18, giving d=7.
Answer 7.
ORIGINAL PRACTICE · 1
Is 1,428 divisible by 12? Give a no-calculator reason.
Reveal answer & reasoning
Yes.
The final two digits 28 are divisible by 4. The digit sum 15 is divisible by 3. Since 3 and 4 share no prime factor, both tests imply divisibility by 12; indeed 1,428=12×119.
05 / UNDERSTAND & APPLY
Greatest common factor and least common multiple
The greatest common factor takes each shared prime to the smaller exponent; the least common multiple takes every prime that occurs to the larger exponent. This follows from the requirement that a factor fit inside both factorizations and a multiple contain both.
For positive integers a and b, GCF(a,b)×LCM(a,b)=ab. Use GCF to find the greatest possible number of identical packs when every category total must be divided evenly among the packs; use LCM for the earliest repeated coincidence. Read what the answer measures before selecting a formula.
ORIGINAL WORKED EXAMPLE
Apply the idea
Two alarms sound every 18 and 24 minutes. If they sound together now, after how many minutes will they next sound together?
18=2×3² and 24=2³×3.
The LCM is 2³×3²=72.
72/18=4 and 72/24=3 verify a shared repeat.
Answer 72 minutes.
ORIGINAL PRACTICE · 1
A supplier has 84 blue and 126 green tokens and makes the greatest possible number of identical packs using all tokens. How many packs, and what is in each?
Reveal answer & reasoning
42 packs; each has 2 blue and 3 green tokens.
The pack count must divide both totals. GCF(84,126)=42, found by 126−84=42 and 84=2×42. Dividing totals by 42 gives contents. Using the LCM would exceed the available tokens.
06 / UNDERSTAND & APPLY
Remainders are constrained representations
For a positive divisor d, write n=dq+r with integer q and 0≤r<d. This representation also handles negative integers: −7=5(−2)+3, so its remainder on division by 5 is 3. A negative leftover must be adjusted into the allowed range.
For sums and products, replace each integer by its remainder, calculate, then reduce again. Powers often repeat. Find a complete cycle and use the exponent position within it; a zero remainder when dividing the exponent selects the last term of the cycle, not the first.
ORIGINAL WORKED EXAMPLE
Apply the idea
An integer n leaves remainder 4 when divided by 7. What remainder does 3n+5 leave?
Write n=7q+4.
Then 3n+5=21q+17=7(3q+2)+3.
The remainder 3 is between 0 and 6.
Answer 3.
ORIGINAL PRACTICE · 1
What is the remainder when 2¹⁰ is divided by 7?
Reveal answer & reasoning
2.
Powers of 2 have remainders 2, 4, 1 and then repeat. Since 10=3×3+1, the exponent occupies the first cycle position. The remainder is 2, not the exponent remainder 1.
07 / UNDERSTAND & APPLY
Encode consecutive structure before calculating
Consecutive integers can be written n,n+1,n+2. Consecutive even or consecutive odd integers differ by 2, so write n,n+2,n+4 with the relevant parity restriction. Confusing these models changes the sum and product.
In an odd-length block of consecutive integers, the mean equals the central integer because terms pair symmetrically. Among k consecutive integers, exactly one is a multiple of k. A product of consecutive integers therefore carries useful divisibility information, but individual terms need not have it.
ORIGINAL WORKED EXAMPLE
Apply the idea
Five consecutive integers have sum 85. What is the product of the least and greatest?
The mean and middle integer are 85/5=17.
The integers are 15, 16, 17, 18, 19.
Multiply endpoints using 15×19=15×(20−1).
Answer 285.
ORIGINAL PRACTICE · 1
Three consecutive even integers have sum 66. What is the greatest?
Reveal answer & reasoning
24.
The middle integer is 66/3=22, so the list is 20,22,24. Answering 23 mistakenly uses consecutive integers with spacing 1.
08 / UNDERSTAND & APPLY
Use only the information the question requests
A units-digit question is a remainder question with divisor 10. Last digits of products depend only on last digits of factors, so large exact powers are unnecessary. Bases ending in 0, 1, 5 or 6 keep their units digit for every positive exponent; 4 and 9 have two-term cycles; 2, 3, 7 and 8 have four-term cycles.
The exponent must be positive for these quoted cycles. An exponent of zero gives 1 for every nonzero base, including bases whose positive-power cycle is constant. Parentheses matter for negative bases: (−3)² is positive, but −3² means −(3²).
ORIGINAL WORKED EXAMPLE
Apply the idea
What is the units digit of 7²³+3¹⁴?
The units-digit cycle for powers of 7 is 7,9,3,1. Exponent 23 has cycle position 3, giving 3.
The cycle for powers of 3 is 3,9,7,1. Exponent 14 has position 2, giving 9.
Add last digits: 3+9=12.
Answer 2.
ORIGINAL PRACTICE · 1
What is the units digit of 8²⁰×6⁷?
Reveal answer & reasoning
6.
The 8 cycle is 8,4,2,6; exponent 20 selects its fourth term, 6. Every positive power of 6 ends in 6. The product ends as 6×6=36 does: 6. Selecting cycle position zero as the first term produces a wrong result.
KEEP THE BIG IDEAS
Quick revision
Separate sign from parity and factors from multiples.
Express remainders with 0≤r<d; reduce after arithmetic.
Use prime exponents to justify divisibility, squares, GCF and LCM.
Check whether a repeating pattern starts at exponent zero or one.
The teaching notes, passages, worked explanations and practice are original. Official references identify the assessment framework and skill scope; they do not endorse this lesson or license official question reproduction.
Framework context only. This independently authored lesson and every example are original; no official question, endorsement, frequency claim or score prediction is implied.
GMAT analytics distinguish current structure from incomplete reviewed public-sample observations. Questions, response parts and shared stimuli have separate counts. Unreviewed items are excluded; zero reviewed observations do not imply exam absence.