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

Redeem

Target Test Prep · GMAT

Choose how you want to prepare

Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.

★★★★★5.0559 reviews
Vote for Target Test Prep, Newsweek Readers’ Choice Awards 2026
NEWSWEEK READERS’ CHOICE 2026

BIG NEWS! Target Test Prep has been nominated, and they’d love your vote!

TTP has worked incredibly hard to build the best test prep experience possible, and winning Newsweek’s 2026 Readers’ Choice Award for Best Test Prep would mean a lot to them. If TTP has helped you, they’d be incredibly grateful for your vote. You can vote once each day through September 9.

Vote for TTP
GMATLiveTeach 7 seats left
Chris Peckover
NEXT LIVE COHORT

Oct 13 to Jan 7, 2027

with Chris Peckover

Schedule
Tue, Thu · 8:00 to 10:00 PM ET
Included
40 live hours + 6 months of GMAT OnDemand
  • Live instruction and real-time questions
  • Class recordings and assigned practice
View class & enroll
Limited cohort · enrollment openTarget Test Prep
EALiveTeach 5 seats left
Logan Thompson
EXECUTIVE ASSESSMENT

Sep 6 to Dec 6, 2026

with Logan Thompson

Schedule
Sun · 9:30 AM to 12:30 PM ET
Included
40 hours of live online classes plus six months of access to the complete TTP EA OnDemand course.
  • 165+ EA Score Guarantee
  • 4,100+ Quant, Verbal, and Integrated Reasoning practice questions
  • 400+ hours of in-depth video lessons
  • 3,000+ step-by-step video solutions
View EA class & enroll
Limited cohort · enrollment openTarget Test Prep
GMATOnDemand Start anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

715+ score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions

Compare the format, schedule, and included access before enrolling. Prices and seat counts shown reflect the supplied offer details.

If n is a positive integer and n^2 is divisible by 72, then

Expert replies
by mitzwillrockgmat » Sat Jun 26, 2010 5:29 am
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

Hello! Can someone help me out with this question? It's been posted a few times but none of the answers really make sense to me. Can someone give a simple, straight forward answer? Much appreciated!!!!!!!!!!

This is all I get so far:

72 = 2^3 * 3^2

so n^2/2^3 * 3^2

HELP!!!!!!!!!

answer is B
Join the discussion
Source: — Problem Solving |

by selango » Sat Jun 26, 2010 6:02 am
n^2 is divisible by 72

72=2*2*3*3*2

To make it the perfect square,put 2 above

72=2*2*2*2*3*3

Take common factor from each square,

2*2*3=12

Hence B
Join the discussion

by mitzwillrockgmat » Sat Jun 26, 2010 6:09 am
selango wrote:n^2 is divisible by 72

72=2*2*3*3*2

To make it the perfect square,put 2 above

72=2*2*2*2*3*3

Take common factor from each square,

2*2*3=12

Hence B
Thanks but a bit confused here is the below what you are saying to do...?

72 ^2 = [2^3 * 3^2 ]^2

becomes 72^2 = 2^6 * 3^4

pls elaborate, thaaaaaanks :)
Join the discussion

by selango » Sat Jun 26, 2010 6:22 am
mitzwillrockgmat,

Method1
---------------------

Split 72 according to prime factorization,

72=2*2*2*3*3

Since n is a perfect square,make the factors as the perfect square.

How can we make them as perfect square?

By multiplying 2 with the factors.[remember n is multiple of 72]

72=2*2*2*2*3*3

So n^2 is divisible 2*2*2*2*3*3

Take each common factor.2*2*3

Hence 12.

Method 2
-----------------------------------------------------


n^2 is divisible by 72

n^2=72q+r[q is quotient r=0]

n^2=72q

n^2=2^3*3^2*q

n^2=2^4*3^2*q[multiply by 2]

n^2=12*12*q

So 12 is the highest positive integer that divides n^2

Hope this clarifies.
Join the discussion

by mitzwillrockgmat » Sat Jun 26, 2010 6:31 am
selango wrote:mitzwillrockgmat,

Method1
---------------------

Split 72 according to prime factorization,

72=2*2*2*3*3

Since n is a perfect square,make the factors as the perfect square.

How can we make them as perfect square?

By multiplying 2 with the factors.[remember n is multiple of 72]

72=2*2*2*2*3*3

So n^2 is divisible 2*2*2*2*3*3

Take each common factor.2*2*3

Hence 12.

Method 2
-----------------------------------------------------


n^2 is divisible by 72

n^2=72q+r[q is quotient r=0]

n^2=72q

n^2=2^3*3^2*q

n^2=2^4*3^2*q[multiply by 2]

n^2=12*12*q

So 12 is the highest positive integer that divides n^2

Hope this clarifies.

Thanks!!! That helps but just to confirm you are saying...

since n^2 is a perfect square then its divisor must be a perfect square too.

so i need to find the factors of 72 & to square all of its factors , so we multiply the entire set of no.s by 2.

correct?
Join the discussion

by selango » Sat Jun 26, 2010 7:32 am
tats correct..
Join the discussion

by ozlemmetje » Mon May 05, 2014 12:16 pm
Hello,

there is something I don't understand:

I agree that 12 is an integer that must divide n is 12 as 72= (2^4)(3^2)is a perfect square. However (2^6)(3^2) is also a perfect square so n could also be 24 and so it is divisible by 24.

Thanks
Join the discussion