If n is a positive integer and n^2 is divisible by 72, then the largest positive intefer that must divide n is:
A) 6
B) 12
C) 24
D) 36
E) 48
A) 6
B) 12
C) 24
D) 36
E) 48
BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course
RedeemTarget Test Prep · GMAT
Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.
TTP has worked incredibly hard to build the best test prep experience possible, and winning Newsweek’s 2026 Readers’ Choice Award for Best Test Prep would mean a lot to them. If TTP has helped you, they’d be incredibly grateful for your vote. You can vote once each day through September 9.

with Chris Peckover

with Logan Thompson
Complete access from day one. Study on your schedule.
Compare the format, schedule, and included access before enrolling. Prices and seat counts shown reflect the supplied offer details.
kris610 wrote:Given n is a positive integer.
The largest positive integer that would divide n is n itself.
Find n*n such that it is a multiple of 72 and is also a perfect square.
Of the given choices, 24 fits the bill.
well how about 48 ?kris610 wrote:Well..the question asks for the *greatest* possible number n such n^2 is a perfect square and is a multiple of 72.
Let's take n=24. 24^2 is divisible by 72 and is a perfect square.
Why is that not the answer?
72 = 2^3*3^2acorra wrote:If n is a positive integer and n^2 is divisible by 72, then the largest positive intefer that must divide n is:
A) 6
B) 12
C) 24
D) 36
E) 48
Logitech, the square of 48 is not a multiple of 72.logitech wrote:well how about 48 ?kris610 wrote:Well..the question asks for the *greatest* possible number n such n^2 is a perfect square and is a multiple of 72.
Let's take n=24. 24^2 is divisible by 72 and is a perfect square.
Why is that not the answer?![]()
maybe there is a typo here ? Maybe the question is not asking the GREATEST because it does not make any sense. THE GREATEST NUMBER IS INFINITE!
There's no typo. The question asks what the greatest integer is that *must* divide n, not what the greatest integer is that *could* divide n. Since n could be equal to 12, the answer certainly can't be 24 or 48, since 24 and 48 are not divisors of 12. I posted a solution in an earlier thread, which cramya linked to above. It's identical to yezz's solution above, but with a bit more detail.logitech wrote:well how about 48 ?kris610 wrote:Well..the question asks for the *greatest* possible number n such n^2 is a perfect square and is a multiple of 72.
Let's take n=24. 24^2 is divisible by 72 and is a perfect square.
Why is that not the answer?![]()
maybe there is a typo here ? Maybe the question is not asking the GREATEST because it does not make any sense. THE GREATEST NUMBER IS INFINITE!
I have a problem with this kind of question. What does "the largest positive integer that must divide n" mean? Suppose that this "largest positive integer" is X. Hence, does the question mean "X is divisible by n" or "n is divisible by x"? If the second case is correct, that mean we can re-write the question as "If n is a positive integer and n^2 is divisible by 72, then the largest positive integer that n must divide is:". Is this true?acorra wrote:If n is a positive integer and n^2 is divisible by 72, then the largest positive intefer that must divide n is:
A) 6
B) 12
C) 24
D) 36
E) 48
New here Create free account