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

Redeem

Can someone explain this answer

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Junior | Next Rank: 30 Posts
Posts: 17
Joined: Thu Jun 19, 2008 3:33 pm

Can someone explain this answer

by mad.grad » Sun Mar 15, 2009 5:53 pm
If n is a positive integer and n^2 [n square ] is divisible by 72, then the largest positive integer that must divide n is

A) 6
B) 12
C) 24
D) 36
E) 48

Answer B

nothing in the question stops you from choosing answer E , 48 . Can someone explain.

TIA.
Top
Source: — Problem Solving |
Legendary Member
Posts: 2467
Joined: Thu Aug 28, 2008 6:14 pm
Thanked: 331 times
Followed by:11 members

by cramya » Sun Mar 15, 2009 6:19 pm
I think the questions read must and not could.


72 = 2*2*2*3*3

2^3*3^2



n must have atleast 2^2*3 so that when its squared we can safely conclude its divisible by 72.

Eg:

let n= 24

24^2 is divisible by 72 but 24 itslef does not ahve to divisible by 48


Hope this helps!

Regards,
CR
Top
Master | Next Rank: 500 Posts
Posts: 260
Joined: Sun Oct 12, 2008 8:10 pm
Thanked: 4 times

by PAB2706 » Sun Mar 15, 2009 10:14 pm
@cramya

n must have atleast 2^2*3 so that when its squared we can safely conclude its divisible by 72.

Eg:

let n= 24

24^2 is divisible by 72 but 24 itslef does not ahve to divisible by 48


i am not understanding this...
Top
Legendary Member
Posts: 2467
Joined: Thu Aug 28, 2008 6:14 pm
Thanked: 331 times
Followed by:11 members

by cramya » Mon Mar 16, 2009 5:08 am
72 = 2^3 * 3^2

This is not a perfect square

Let say the n^2 is divisible by 36(perfect square) = 2^2*3^2

We can say then the largest positive integer that must divide n is 6.

Lets say n = 6 n^2 divisible by 36

n=3 n^2 not divisible by 36

Similarly since 72 = 2^3*3^2 we must have atleast 2^2*3 in n which when squared

(2^2*3) ^2 = 2^4 * 3^2 ->definitely divisible by 72


Hope this helps!

Regards,
CR
Top
Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Sun Mar 15, 2009 1:01 am

by vamshi294 » Mon Mar 16, 2009 10:00 am
hi,

If we see 72 is 2^3*3^2; so to make it a square...we need to multiply it with 2 ---> 2^4*3^2 = 12^2 ; so n=12;
largest number that divides 12 is 12.


So my answer is 12. Isnt that correct?
Top
Post new topic Post Reply
• Page 1 of 1