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

 It is currently 26 May 2017, 06:27

### 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
Manager
Joined: 21 Jul 2006
Posts: 82
Followers: 1

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

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

### Show Tags

27 Aug 2006, 09:18
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
6
12
24
36
48
Senior Manager
Joined: 14 Jul 2006
Posts: 281
Followers: 1

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

### Show Tags

27 Aug 2006, 10:19
ghantark wrote:
If n is a positive integer and n^2 is divisible by 72, then the largest positive integer that must divide n is
6
12
24
36
48

B Can't be 72 since 72 is not a perfect square. First possible value is 144=12*12
Manager
Joined: 22 May 2005
Posts: 139
Followers: 1

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

### Show Tags

27 Aug 2006, 10:28
isn't it 6 ??? option A ..
_________________

--I never think of future, it comes soon enough!!

Senior Manager
Joined: 27 Jul 2006
Posts: 297
Followers: 1

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

### Show Tags

27 Aug 2006, 11:43
I think it is 48

I am assuming that each number should eventually be able to reach 72

48*1.5 is 72
Manager
Joined: 22 May 2005
Posts: 139
Followers: 1

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

### Show Tags

27 Aug 2006, 12:23
oops ...i was worong ... it should be 12 ..
how ..
n^2 = 72x
n = sqrt(72x)
=> n = 6* sqrt(2*x)
since n is a positive integer ... x must be atleast 2 so that sqrt can ve evaluated ...
=> n = 12 ..
_________________

--I never think of future, it comes soon enough!!

Current Student
Joined: 29 Jan 2005
Posts: 5221
Followers: 26

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

### Show Tags

01 Sep 2006, 01:01
I say (D) by brute force. 72, 144, 216, 288... all all disible by 36

Kevin, do you know how to mathmatically set this up.
Senior Manager
Joined: 14 Jul 2006
Posts: 281
Followers: 1

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

### Show Tags

01 Sep 2006, 01:27
GMATT73 wrote:
I say (D) by brute force. 72, 144, 216, 288... all all disible by 36

Kevin, do you know how to mathmatically set this up.

The key here is to factor out the prime numbers

So since n^2 will always be divisible by 72.

Factor out 72=3x3x2x2x2 36= 2x2x3x3 so n^2 will be divisible by 36
Current Student
Joined: 29 Jan 2005
Posts: 5221
Followers: 26

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

### Show Tags

01 Sep 2006, 01:35
apollo168 wrote:
GMATT73 wrote:
I say (D) by brute force. 72, 144, 216, 288... all all disible by 36

Kevin, do you know how to mathmatically set this up.

The key here is to factor out the prime numbers

So since n^2 will always be divisible by 72.

Factor out 72=3x3x2x2x2 36= 2x2x3x3 so n^2 will be divisible by 36

Nice one. Easier to make a big number smaller than to make a small number bigger. Prime factorization 101.
Manager
Joined: 16 Aug 2006
Posts: 66
Followers: 1

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

### Show Tags

01 Sep 2006, 01:36
the number could range from 12 to .... what is OA?
Current Student
Joined: 29 Jan 2005
Posts: 5221
Followers: 26

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

### Show Tags

01 Sep 2006, 01:41
nitinlgb wrote:
the number could range from 12 to .... what is OA?

Nope, as Apollo just demonstrated, the number has to be divisible by 3^2. 48 won't work.

The OA has been proven.

Unlike verbal problems, we can confirm answers in the math forum
Current Student
Joined: 28 Dec 2004
Posts: 3363
Location: New York City
Schools: Wharton'11 HBS'12
Followers: 15

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

### Show Tags

01 Sep 2006, 08:17
NO this is 12...what are you guys talking about??

N^2=72M

so lets look at 72=2^3*3^2

n^2 prime factors are 2^3 . 3^2

now if N= sqrt(n^2)=2^3/2 * 3

now we all noe there is no such number as 2^3/2...i.e 2^1.5...so we need 2^2...

the least number possible is 2^2*3=12;

B it is...this is how you solve these problems....

GMATT73 wrote:
nitinlgb wrote:
the number could range from 12 to .... what is OA?

Nope, as Apollo just demonstrated, the number has to be divisible by 3^2. 48 won't work.

The OA has been proven.

Unlike verbal problems, we can confirm answers in the math forum
01 Sep 2006, 08:17
Display posts from previous: Sort by