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.0563 reviews
Newsweek Readers’ Choice Awards 2026 winner: Target Test Prep, #1 Test Prep
NEWSWEEK READERS’ CHOICE AWARDS 2026

Target Test Prep was voted #1 Best Test Prep in the 2026 Newsweek Readers’ Choice™ Awards.

GMATLiveTeach Starts Oct 25
Josh Braslow, Target Test Prep GMAT expert
LIVE ONLINE CLASSES

Get Ready for GMAT Test Day Faster with Live Online Classes

with Josh Braslow, 20+ years in test prep

Oct 25 · Josh Braslow
Sun · 1:00 to 4:00 PM ET
Nov 8 · Josh Braslow
Sun · 9:30 AM to 12:30 PM ET
Included
40 hours of live online classes + 6 months of TTP OnDemand
  • Attend the first class for free
  • Every class is recorded, so you never fall behind
View classes & enroll
Limited seats availableTarget Test Prep
EALiveTeachOnDemand 5 seats left Start anytime
EXECUTIVE ASSESSMENT

Target Test Prep EA OnDemand

Self-paced EA prep. Study on your schedule.

Logan Thompson
EXECUTIVE ASSESSMENT

Sep 6 to Dec 6, 2026

with Logan Thompson

165+ EA score guarantee
$05-day trial no automatic billing
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 Start free 5-day trial
Limited cohort · enrollment openTrial includes full course accessTarget 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
Start free 5-day trial
Read 563 reviewsTarget Test Prep

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
Post new topic Post Reply
Subscribe topic
Previous Topic Next Topic
Master | Next Rank: 500 Posts
Posts: 124
Joined: Wed May 19, 2010 10:20 pm
Thanked: 3 times
GMAT Score:1100
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
Top
Join the discussion
Source: — Problem Solving |
User avatar
Legendary Member
Posts: 1460
Joined: Tue Dec 29, 2009 1:28 amFollowed by: 7 members
Thanked: 135 times

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
Top
Join the discussion
Master | Next Rank: 500 Posts
Posts: 124
Joined: Wed May 19, 2010 10:20 pm
Thanked: 3 times
GMAT Score:1100

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 :)
Top
Join the discussion
User avatar
Legendary Member
Posts: 1460
Joined: Tue Dec 29, 2009 1:28 amFollowed by: 7 members
Thanked: 135 times

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.
Top
Join the discussion
Master | Next Rank: 500 Posts
Posts: 124
Joined: Wed May 19, 2010 10:20 pm
Thanked: 3 times
GMAT Score:1100

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?
Top
Join the discussion
User avatar
Legendary Member
Posts: 1460
Joined: Tue Dec 29, 2009 1:28 amFollowed by: 7 members
Thanked: 135 times

by selango » Sat Jun 26, 2010 7:32 am
tats correct..
Top
Join the discussion
User avatar
Senior | Next Rank: 100 Posts
Posts: 36
Joined: Mon Nov 18, 2013 2:03 pmFollowed by: 1 member

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
Top
Join the discussion