Live GMAT classes with Target Test Prep start Nov 21 and Nov 22. First class free.

See classes
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.

Newsweek Readers’ Choice Awards 2026 winner: Target Test Prep, #1 Test Prep

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

★★★★★5.0563 reviews
GMATLiveTeachStarts Nov 22
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

Nov 22 · 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
EALiveTeachOnDemandStart anytime
EXECUTIVE ASSESSMENT

Target Test Prep EA OnDemand

Self-paced EA prep. Study on your schedule.

EXECUTIVE ASSESSMENT

with

165+ EA score guarantee
$05-day trial no automatic billing
Schedule
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
GMATOnDemandStart 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

Integers

Expert replies
Post new topic Post Reply
Subscribe topic
Previous Topic Next Topic
Legendary Member
Posts: 869
Joined: Wed Aug 26, 2009 3:49 pmFollowed by: 3 members
Location: California
Thanked: 13 times
by heshamelaziry » Sun Nov 29, 2009 2:50 pm
What is the greatest possible common divisor of two different positive integers which are less than 144 ?

143

142

72

71

12
Top
Join the discussion
Source: — Problem Solving |
User avatar
Legendary Member
Posts: 1560
Joined: Tue Nov 17, 2009 2:38 amFollowed by: 5 members
Thanked: 137 times

by thephoenix » Sun Nov 29, 2009 8:44 pm
IMO 71
Top
Join the discussion
User avatar
Community Manager
Posts: 1537
Joined: Mon Aug 10, 2009 6:10 pmFollowed by: 252 members
Thanked: 653 times

by papgust » Sun Nov 29, 2009 10:25 pm
Take a maximum integer which is less than 144. Avoid 143 as it is a prime number.
So, consider 142. 142 has 2 prime factors => 2 and 71.

For a number less than 144 to have a 71 as prime factor, it is the number 71 itself.
So, GCD of 71 and 142 = 71 (Option D)
Top
Join the discussion
Master | Next Rank: 500 Posts
Posts: 126
Joined: Wed Jun 24, 2009 1:12 pm
Location: Montreal
Thanked: 2 times
GMAT Score:510

by ssuarezo » Mon Nov 30, 2009 8:22 am
Hi:

I always get confused with the untold part. The stem question makes no restrictions about primes.
Question: why can't be 143 (143x1), even if prime, it would be the greatest number (as asked).

Thank you,
Silvia
Top
Join the discussion
User avatar
Community Manager
Posts: 1537
Joined: Mon Aug 10, 2009 6:10 pmFollowed by: 252 members
Thanked: 653 times

by papgust » Mon Nov 30, 2009 8:46 am
When you have 143 and any other number (say 71), GCD of 143 and 71 will be 1. Because they have only a greatest common factor of 1. 143 has only 2 factors - 1, 143. 143 cannot be a factor for some other integer less than 144.

Remember, we are asked to find the greatest possible common divisor. So, we are ignoring 143 in this problem
Top
Join the discussion
User avatar
Legendary Member
Posts: 1560
Joined: Tue Nov 17, 2009 2:38 amFollowed by: 5 members
Thanked: 137 times

by thephoenix » Mon Nov 30, 2009 8:54 am
ssuarezo wrote:Hi:

I always get confused with the untold part. The stem question makes no restrictions about primes.
Question: why can't be 143 (143x1), even if prime, it would be the greatest number (as asked).

Thank you,
Silvia
for 143 and 1 , 143 cant be the greatest common divisor as 143 doesnt divide 1 the GCD in this case will be 1

HTH
Top
Join the discussion

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 amFollowed by: 355 members
Location: Montreal
Thanked: 1090 times
GMAT Score:780

by Ian Stewart » Mon Nov 30, 2009 10:01 am
143 is not prime; it is equal to 11x13.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com
Top
Join the discussion
Master | Next Rank: 500 Posts
Posts: 126
Joined: Wed Jun 24, 2009 1:12 pm
Location: Montreal
Thanked: 2 times
GMAT Score:510

by ssuarezo » Mon Nov 30, 2009 11:05 am
Thank you Ian, Phoenix and Papgust.
True. They asked for the greatest common divisor, not the greatest number, and even if 143 is not prime ( didn't see it!), 11 and 13 are much lower than 71. I have to read carefully.
Thank you,
Silvia.
Top
Join the discussion