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
Redeem
Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.
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