If n is a positive integer and n^2 is divisible by 72, then : GMAT Problem Solving (PS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 23 Jan 2017, 07:22

### 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
TAGS:

### Hide Tags

Intern
Joined: 12 Feb 2010
Posts: 5
Schools: ISB, HBS, LSB, Johnson
Followers: 0

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

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

### Show Tags

18 Feb 2010, 01:34
4
KUDOS
23
This post was
BOOKMARKED
00:00

Difficulty:

45% (medium)

Question Stats:

57% (01:51) correct 43% (01:08) wrong based on 867 sessions

### HideShow timer Statistics

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
[Reveal] Spoiler: OA

Last edited by Bunuel on 31 Jan 2014, 06:21, edited 2 times in total.
Math Expert
Joined: 02 Sep 2009
Posts: 36609
Followers: 7099

Kudos [?]: 93524 [4] , given: 10568

Re: Properties of Numbers- Any short cuts? [#permalink]

### Show Tags

18 Feb 2010, 06:27
4
KUDOS
Expert's post
19
This post was
BOOKMARKED
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

The largest positive integer that must divide $$n$$, means for the least value of $$n$$ which satisfies the given statement in the question. The lowest square of an integer, which is multiple of $$72$$ is $$144$$ --> $$n^2=144=12^2=72*2$$ --> $$n_{min}=12$$. Largest factor of $$12$$ is $$12$$.

OR:

Given: $$72k=n^2$$, where $$k$$ is an integer $$\geq1$$ (as $$n$$ is positive).

$$72k=n^2$$ --> $$n=6\sqrt{2k}$$, as $$n$$ is an integer $$\sqrt{2k}$$, also must be an integer. The lowest value of $$k$$, for which $$\sqrt{2k}$$ is an integer is when $$k=2$$ --> $$\sqrt{2k}=\sqrt{4}=2$$ --> $$n=6\sqrt{2k}=6*2=12$$

Similar problem:
division-factor-88388.html#p666722

Hope it's helps.
_________________
Intern
Joined: 10 May 2010
Posts: 2
Followers: 0

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

### Show Tags

10 May 2010, 19:33
1
This post was
BOOKMARKED
I was hoping to get some clarification on Problem 169 from Quantitative Review 2nd Ed:

Q: 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 is divisible by 72, but it must also be greater than 72. If n is an integer, then n^2 must be a perfect square. The factorization of 72 is (8)(9), so if it is multiplied by 2, it will be (2)(8)(9) = (16)(9) = 144, a perfect square. So n^2 must be at least 144 or a multiple of 144, which means that n must be 12 or a multiple of 12.

I know that Quantitative Review also has 12 as the answer, but I had a question: Since n must be 12 or a multiple of 12, why is it that 48 isn't a solution since its a multiple of 12 and 48 divides 48 and is also the greatest number amongst the solutions, especially because the question does not state 'largest integer other than n that divides n'? What is the concept that I am not getting?

Senior Manager
Joined: 19 Nov 2009
Posts: 326
Followers: 5

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

### Show Tags

10 May 2010, 20:17
1
This post was
BOOKMARKED
B.

Prime factorization of 72 --> $$2^3 * 3^2$$

$$n^2$$ is divisible by $$2^3 * 3^2$$
the largest positive integer that must divide n is:$$2^2 * 3$$ --> 12
_________________

"Success is going from failure to failure without a loss of enthusiam." - Winston Churchill

As vs Like - Check this link : http://www.grammar-quizzes.com/like-as.html.

Manager
Joined: 16 Feb 2010
Posts: 188
Followers: 2

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

### Show Tags

18 May 2010, 07:47
ok,see
in order to find he largest positive integer that must divide , means for lowest value of n^2 which is 144 , or N comes out to be 12, and now if you devide this by 48 then it would not come out to be an integer. Hence he largest integer must be 12.
Manager
Joined: 05 Mar 2010
Posts: 221
Followers: 1

Kudos [?]: 31 [1] , given: 8

### Show Tags

22 May 2010, 01:35
1
KUDOS
abc123def wrote:
I was hoping to get some clarification on Problem 169 from Quantitative Review 2nd Ed:

Q: 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 is divisible by 72, but it must also be greater than 72. If n is an integer, then n^2 must be a perfect square. The factorization of 72 is (8)(9), so if it is multiplied by 2, it will be (2)(8)(9) = (16)(9) = 144, a perfect square. So n^2 must be at least 144 or a multiple of 144, which means that n must be 12 or a multiple of 12.

I know that Quantitative Review also has 12 as the answer, but I had a question: Since n must be 12 or a multiple of 12, why is it that 48 isn't a solution since its a multiple of 12 and 48 divides 48 and is also the greatest number amongst the solutions, especially because the question does not state 'largest integer other than n that divides n'? What is the concept that I am not getting?

This question testing MUST or COULD

In this case n can be 12 or 36 or 48

But if take n =12 which is one of the condition (least possible value of n), and divide it by any integer greater than 12. the resulting number can never be a integer (question is asking the largest possible value that MUST divide n, in all cases). Hence it can only be 12

But if the question asks about the largest possible value which COULD divide n, in that case answer can be 48 (largest value in all answer). though it can be bigger than 48 also.

Hope this helps
_________________

Success is my Destiny

Retired Moderator
Joined: 02 Sep 2010
Posts: 805
Location: London
Followers: 105

Kudos [?]: 958 [1] , given: 25

### Show Tags

03 Nov 2010, 00:30
1
KUDOS
2
This post was
BOOKMARKED
student26 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

$$72=2^3*3^2$$
In order to find the largest integer that must divide n, since there is no upper bound on n, we should choose the smallest possible value of n.
Given the prime factorisation of 72, it is easy to see, the smallest n^2 divisible by 72 would be $$n^2=2^4*3^2$$, hence the smallest choice of n would be $$n=2^2*3=12$$
Hence, for all possible n, the smallest value is 12
Hence, for all possible n, 12 always divides n, and is the largest such value to work for all n

_________________
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13513
Followers: 577

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

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

### Show Tags

20 Feb 2014, 13:50
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
SVP
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 1858
Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)
Followers: 47

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

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

### Show Tags

15 Apr 2014, 00:42
72 x 1 = 72

72 x 2 = 144

$$144 = 12^2$$

Largest possible which can divide 12 is 12

_________________

Kindly press "+1 Kudos" to appreciate

Director
Joined: 03 Aug 2012
Posts: 916
Concentration: General Management, General Management
GMAT 1: 630 Q47 V29
GMAT 2: 680 Q50 V32
GPA: 3.7
WE: Information Technology (Investment Banking)
Followers: 23

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

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

### Show Tags

19 Apr 2014, 06:09
1
This post was
BOOKMARKED
Given: 72k=n^2, where k is an integer >=1(as n is positive).

K cannot be = 1 since n is an integer and 72 is not perfect square.
_________________

Rgds,
TGC!
_____________________________________________________________________
I Assisted You => KUDOS Please
_____________________________________________________________________________

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13513
Followers: 577

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

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

### Show Tags

13 May 2015, 14:23
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Manager
Status: Some status
Joined: 28 Jun 2012
Posts: 128
Location: United States (NY)
GMAT 1: 320 Q45 V
GMAT 2: Q44 V43
GMAT 3: Q V
GMAT 4: 770 Q47 V42
GRE 1: 100 Q100 V100
GRE 2: 250 Q120 V100
GRE 3: 45 Q V30
GPA: 3.13
WE: Project Management (Accounting)
Followers: 2

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

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

### Show Tags

31 Dec 2015, 00:03
I think this is a high-quality question and I agree with explanation.
BSchool Forum Moderator
Joined: 12 Aug 2015
Posts: 1904
Followers: 49

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

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

### Show Tags

16 Mar 2016, 00:34
asyahamed 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

Excellent Question
Here N must have 2 and 3 as its primes so N=6*p for some p
now n^2/72 =integer
hence n has the least value of 12
_________________

Mock Test -1 (Integer Properties Basic Quiz) ---> http://gmatclub.com/forum/stonecold-s-mock-test-217160.html#p1676182

Mock Test -2 (Integer Properties Advanced Quiz) --->http://gmatclub.com/forum/stonecold-s-mock-test-217160.html#p1765951

Mock Test -2 (Evens and Odds Basic Quiz) --->http://gmatclub.com/forum/stonecold-s-mock-test-217160.html#p1768023

Give me a hell yeah ...!!!!!

Manager
Joined: 09 Jun 2015
Posts: 101
Followers: 0

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

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

### Show Tags

16 Mar 2016, 00:50
asyahamed 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

The first square number, which is divisible by 72 is 144. It implies n is 12
Re: If n is a positive integer and n^2 is divisible by 72, then   [#permalink] 16 Mar 2016, 00:50
Similar topics Replies Last post
Similar
Topics:
42 If n is a positive integer, then (-2^n)^{-2} + (2^{-n})^2 is equal to 19 28 Mar 2016, 09:27
46 If n is a positive integer and n^2 is divisible by 72, then 13 16 Mar 2014, 23:16
79 If n is a positive integer and n^2 is divisible by 72, then 30 31 Mar 2012, 01:36
39 If n is a positive integer and n^2 is divisible by 96, then 10 10 Feb 2012, 16:42
17 If (n-2)! = (n! + (n-1)!)/99, and n is a positive integer, then n=? 14 21 Nov 2010, 18:21
Display posts from previous: Sort by