Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 27 May 2015, 18:56

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

If n is a positive integer and n-squared is divisible by 72,

Author Message
TAGS:
Intern
Joined: 05 Sep 2007
Posts: 1
Followers: 0

Kudos [?]: 0 [0], given: 0

If n is a positive integer and n-squared is divisible by 72, [#permalink]  09 Nov 2007, 20:57
00:00

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 0 sessions
If n is a positive integer and n-squared is divisible by 72, then the largest positive integer that must divide n is
(A) 6
(B) 12
(C) 24
(D) 36
(E) 48

VP
Joined: 08 Jun 2005
Posts: 1147
Followers: 6

Kudos [?]: 133 [0], given: 0

We have to work with n and with 72 where 72 = 2*3*2*2*3.

since (n*n)/72 = integer

then (n*n)/2*3*2*2*3 = integer

n can be 2*3*2 since (2*3*2)*(2*3*2)/(2*3*2*2*3) = 2 = integer

so our answer (not n) has to be 12.

you could ask why our answer can't be 24 since 72 = 2*3*2*2*3.

and (2*3*2*2*3)*(2*3*2*2*3)/(2*3*2*2*3) = 72

and 72/24 = 3

well it can - but the question asks about the largest positive integer that must divide n:

and if n is 12 the answer is 12 but not 24. But if n=72 then our answer can be 6, 12, 24 or 36.

so the largest positive integer that must divide n is 12.

SVP
Joined: 07 Nov 2007
Posts: 1828
Location: New York
Followers: 29

Kudos [?]: 552 [0], given: 5

N^2 = x * 72 (If N^2 is divisible by 72 then x must be positive integer)
= x * 8 * 9
= x * 2 * 2 * 2 * 3 * 3
= 2 * 2 * 2 * 2 * 3 * 3
= 4^2 * 3^2
= 12 ^2

Quote:
If n is a positive integer and n-squared is divisible by 72

From this clause, N can be 12,24,48

Quote:
then the largest positive integer that must divide n is

From this clause: Largest integer that must divide n is 12

Assume largest integer is 24 --- if n is 12.. this statement p integer must divei n is failed.
Same for 48.

12 satisfies both conditions..

So B is correct
SVP
Joined: 28 Dec 2005
Posts: 1581
Followers: 2

Kudos [?]: 88 [0], given: 2

i must be missing something here, as i cant fully get either answer.

I can break 72 down into its prime factors, but then what ?
VP
Joined: 08 Jun 2005
Posts: 1147
Followers: 6

Kudos [?]: 133 [0], given: 0

pmenon wrote:
i must be missing something here, as i cant fully get either answer.

I can break 72 down into its prime factors, but then what ?

try to work with the factors (i.e 2*2*3 = 12 and 12*12 = 144 and 144/72 = 2)

You will find that 12 must be the answer.

Similar topics Replies Last post
Similar
Topics:
if n is a positive integer and N^2 is divisible by 72 then 3 14 Apr 2007, 04:18
If n is a positive integer and n^2 is divisible by 72, then 16 08 Jan 2007, 23:21
2 If n is a positive integer and n^2 is divisible by 72, then 10 16 Sep 2006, 09:57
If n is a positive integer and n^2 is divisible by 72, then 10 27 Aug 2006, 08:18
If n is a positive integer and n^2 is divisible by 72, then 1 12 Dec 2005, 22:51
Display posts from previous: Sort by