positive integers....2

This topic has expert replies
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 198
Joined: Fri Mar 09, 2007 8:40 pm
Thanked: 7 times

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.

Legendary Member
Posts: 2467
Joined: Thu Aug 28, 2008 6:14 pm
Thanked: 331 times
Followed by:11 members

User avatar
Legendary Member
Posts: 2134
Joined: Mon Oct 20, 2008 11:26 pm
Thanked: 237 times
Followed by:25 members
GMAT Score:730

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!"

Master | Next Rank: 500 Posts
Posts: 198
Joined: Fri Mar 09, 2007 8:40 pm
Thanked: 7 times

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?

User avatar
Legendary Member
Posts: 2134
Joined: Mon Oct 20, 2008 11:26 pm
Thanked: 237 times
Followed by:25 members
GMAT Score:730

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!"

Senior | Next Rank: 100 Posts
Posts: 65
Joined: Sun Oct 19, 2008 2:18 pm
Thanked: 1 times

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

Master | Next Rank: 500 Posts
Posts: 198
Joined: Fri Mar 09, 2007 8:40 pm
Thanked: 7 times

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.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

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

Senior | Next Rank: 100 Posts
Posts: 32
Joined: Tue Mar 15, 2011 12:08 am

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.