"If a Positive Integer n Is Divisible by Both 5 and 7..." — GMAT® Worked Solution
Source: Official Guide for GMAT® Review, 11th Edition
If a positive integer is divisible by both 5 and 7, then must also be divisible by which of the following?
I. 12
II. 35
III. 70
(A) None
(B) I only
(C) II only
(D) I and II
(E) II and III
Try it before reading on.
Step 1: Write Divisibility as a Fraction
Divisible means the division produces an integer, with nothing left over. " is divisible by 5 and 7" becomes a fraction with in the numerator (what's being divided) and the divisors in the denominator (what we're dividing by):
Writing "= integer" to the right of the fraction is part of the setup. It names the requirement the fraction has to meet, which keeps the analysis anchored to the definition of divisibility instead of to a shelf of memorized rules.
Step 2: Establish What Has to Cancel
For the fraction to produce an integer, every prime in the denominator needs a matching prime in the numerator to cancel it. The problem guarantees two matches: a 5 and a 7 somewhere in the prime factorization of . Anything else the factorization might contain is unknown, which means anything else is a maybe.
Step 3: Check Each Roman Numeral
| Roman numeral | Prime factorization | Must it divide ? |
|---|---|---|
| I. 12 | No, it needs 2s and a 3 the problem never promised | |
| II. 35 | Yes, both primes cancel with what is guaranteed to have | |
| III. 70 | No, the 2 is a maybe |
Each row follows from the same test. Roman numeral I might divide : if happens to be , then 12 divides it evenly, and if is exactly , it doesn't. Roman numeral III runs the same way, one 2 short of a guarantee. Roman numeral II is the exact pair the problem handed over, so it divides no matter what else is in there.
The answer is (C).
The Same Answer by Testing a Number
A single well-chosen value settles this question: . It isn't divisible by 12, it is divisible by 35, and it isn't divisible by 70, so Roman numerals I and III both fail the "must" test. One counterexample is enough to kill a "must" claim.
Testing numbers is a reasonable front-line approach when the values stay small, and it's a quick route for plenty of test takers. Its weakness shows up as numbers grow: a question built on larger divisors makes trial values harder to pick and to check, while the fraction setup barely changes. Knowing both routes means a number-tester who gets stuck has somewhere to fall back.
Why This Problem Matters
The scoring happens on the question word. "Must" selects only what's guaranteed, and "might" doesn't get selected, even when it's likely. Choice (E), II and III, is stocked for reading "70 contains a 35" as a guarantee: containing a guaranteed factor doesn't make 70 guaranteed, because could be exactly 35, and 35 doesn't divide by 70.
Ready for the next one? "If 4 Is One of the Solutions to x² + 3x + k = 10..." — GMAT® Worked Solution.
Want the full strategy? Read: GMAT® Percents, Divisibility, and Quadratics: Translate First, Solve Second
From Episode 11 of Real GMAT® Problems (The GMAT® Strategy Podcast).