Check GMAT Club Decision Tracker for the Latest School Decision Releases https://gmatclub.com/AppTrack

 It is currently 29 May 2017, 15:36

### 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^2 is divisible by 72, then

Author Message
SVP
Joined: 24 Aug 2006
Posts: 2130
Followers: 3

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

If n is a positive integer and n^2 is divisible by 72, then [#permalink]

### Show Tags

01 Nov 2006, 13:48
This topic is locked. If you want to discuss this question please re-post it in the respective forum.

If n is a positive integer and n^2 is divisible by 72, then the largest positive integer that must divide n is?

a) 6
b)12
c)24
d)36
e)48

I can't seem to fully understand the OE.
Senior Manager
Joined: 01 Oct 2006
Posts: 496
Followers: 1

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

### Show Tags

01 Nov 2006, 14:05
The largest possible integer that divides a given integer is the integer itself.
Now out of the given values of n we need to larget value of n such n^2 is divisible by n. The condition holds true for B,C,D,E and largest among them is E. So my pick is E.

What is OA?
SVP
Joined: 05 Jul 2006
Posts: 1747
Followers: 6

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

### Show Tags

01 Nov 2006, 14:05
If n is a positive integer and n^2 is divisible by 72, then the largest positive integer that must divide n is?

a) 6 b)12 c)24 d)36 e)48

n^2 = 2^3*3^2 k ( K MUST AT LEAST BE IN THE FORM 2X)

then the largest is 12 my answer is B
Senior Manager
Joined: 01 Oct 2006
Posts: 496
Followers: 1

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

### Show Tags

01 Nov 2006, 14:07
yezz wrote:
If n is a positive integer and n^2 is divisible by 72, then the largest positive integer that must divide n is?

a) 6 b)12 c)24 d)36 e)48

n^2 = 2^3*3^2 k ( K MUST AT LEAST BE IN THE FORM 2X)

then the largest is 12 my answer is B

yezz

48 =12*4 and 48^2 =12*12*4*4 which will be divisble by 72.
So why not E then?
SVP
Joined: 05 Jul 2006
Posts: 1747
Followers: 6

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

### Show Tags

01 Nov 2006, 14:14
If n is a positive integer and n^2 is divisible by 72, then the largest positive integer that must divide n is?

a) 6 b)12 c)24 d)36 e)48

N = +VE SQRT OF N^2

N^2= 72K = 2^3*3^2*K AND SINCE N IS INTIGER THEN

N^2 MUST AT LEAST = 144B WHERE B IS +VE PERFECT SQURE INTIGER

THUS N IS AT LEAST= 12G

THE KEY IS ( MUST DEVIDE) , WE ONLY KNOW FROM ABOVE THAT 12 IS

BECAUSE G COULD BE ANYTHING.

Hope this helps
Senior Manager
Joined: 01 Oct 2006
Posts: 496
Followers: 1

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

### Show Tags

01 Nov 2006, 14:17
Yezz you are right...
Forgot the must in question.
Thanks for the explanation

SVP
Joined: 24 Aug 2006
Posts: 2130
Followers: 3

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

### Show Tags

01 Nov 2006, 15:20
yezz wrote:
If n is a positive integer and n^2 is divisible by 72, then the largest positive integer that must divide n is?

a) 6 b)12 c)24 d)36 e)48

N = +VE SQRT OF N^2

N^2= 72K = 2^3*3^2*K AND SINCE N IS INTIGER THEN

N^2 MUST AT LEAST = 144B WHERE B IS +VE PERFECT SQURE INTIGER

THUS N IS AT LEAST= 12G

THE KEY IS ( MUST DEVIDE) , WE ONLY KNOW FROM ABOVE THAT 12 IS

BECAUSE G COULD BE ANYTHING.

Hope this helps

OA is B, but I am still having a hard time understanding

I think I misunderstood the question . . . so basically, what you're trying to do is find the smallest multiple of 72 that is a perfect square. That way you figure out the largest divisor that (MUST) always divides into n.

Like Yogethsheth, I was thinking largest possible.
SVP
Joined: 05 Jul 2006
Posts: 1747
Followers: 6

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

### Show Tags

02 Nov 2006, 03:58
N= 12 G THUS IT CAN GIVE INFINITE ( LARGEST POSSIBLE)
Manager
Joined: 29 Jul 2006
Posts: 90
Followers: 1

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

### Show Tags

02 Nov 2006, 09:17
I worked this problem using an example, 144 is the least perfect square divisible by 72, and 12 is the square root of 144. So, 12 is the largest integer that can perfectly divide 12.

VP
Joined: 15 Jul 2004
Posts: 1452
Schools: Wharton (R2 - submitted); HBS (R2 - submitted); IIMA (admitted for 1 year PGPX)
Followers: 22

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

### Show Tags

02 Nov 2006, 13:13
nischalb wrote:
I worked this problem using an example, 144 is the least perfect square divisible by 72, and 12 is the square root of 144. So, 12 is the largest integer that can perfectly divide 12.

exactly the logic i used..

if n2 is divisible by 72 then N^2 is divisible by multiples of 72.

The smallest possible perfect sqr is 144 which is divisible by 72

Hence the ans 12
Senior Manager
Joined: 30 Aug 2006
Posts: 374
Followers: 3

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

### Show Tags

03 Nov 2006, 23:41
the key here is MUST, 48 may but 12 must.

n^2 / 2^3 * 2^2 , so at a minimum n = 2^2 * 3 as it is the smallest number when squared that is divisible by 72

so 12
03 Nov 2006, 23:41
Display posts from previous: Sort by