BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

positive integers....2

Expert replies
Source: — Problem Solving |

by kris610 » Sat Oct 25, 2008 9:15 am
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.
Join the discussion


by logitech » Sat Oct 25, 2008 10:13 am
Kris,

if n^2 is divided by 72, which is 2^3 x 3^2

The closest way to make this a perfect square is to multiply by 2

So N^2 = 144 and N: 12

so is the answer!
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.
LGTCH
---------------------
"DON'T LET ANYONE STEAL YOUR DREAM!"
Join the discussion

by kris610 » Sat Oct 25, 2008 11:48 am
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?
Join the discussion

by logitech » Sat Oct 25, 2008 12:15 pm
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?
well how about 48 ? :lol:

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! ;-)
LGTCH
---------------------
"DON'T LET ANYONE STEAL YOUR DREAM!"
Join the discussion

Re: positive integers....2

by yezz » Sat Oct 25, 2008 12:44 pm
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
72 = 2^3*3^2

N^2 at least = 2^4*3^2

N is least = 2^2*3.....12
Join the discussion

by kris610 » Sat Oct 25, 2008 1:47 pm
logitech wrote:
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?
well how about 48 ? :lol:

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! ;-)
Logitech, the square of 48 is not a multiple of 72.
Join the discussion

by Ian Stewart » Sat Oct 25, 2008 5:10 pm
logitech wrote:
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?
well how about 48 ? :lol:

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.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com
Join the discussion

by TrueLie » Fri Apr 01, 2011 7:52 am
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
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?

I am not a native English speaker, that's why I have this problem.

Thank you.
Join the discussion