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
GMATBootcamp Starts Sep 28
Chris Peckover, Target Test Prep GMAT expert
LIVE ONLINE BOOTCAMP

Live Online Bootcamp Class with Top GMAT Expert Chris Peckover

15 live classes from Sep 28, 2026

Schedule
Mon to Fri · 7:00 to 10:00 PM ET
Included
Live classes + 6 months of TTP OnDemand
  • Boost your GMAT score in less than one month in a live online class
  • 6 months access to TTP OnDemand video courses included
View bootcamp & 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
Start free 5-day trial
Read 559 reviewsTarget Test Prep

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

greatest common divisor

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Source: — Data Sufficiency |
Legendary Member
Posts: 683
Joined: Tue Jul 22, 2008 1:58 pmFollowed by: 2 members
Location: Dubai
Thanked: 73 times

by mals24 » Wed Nov 26, 2008 6:28 am
IMO C

St 1 m is prime.
m =3 n = 4 GCD = 1
m = 2 n = 4 GCD = 2
So since we don't have information about n---INSUFF

St 2 2n = 7m
m = 4, n = 14 GCD = 2
m = 2, n = 7 GCD = 1

Combining 1&2
m is prime.
The only prime number that will satisfy St 2 is 2
So m=2, n=7 GCD =1

C
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 541
Joined: Thu May 31, 2007 6:44 pmFollowed by: 3 members
Location: UK
Thanked: 21 times
GMAT Score:680

by rohangupta83 » Wed Nov 26, 2008 6:55 am
mals24 wrote:IMO C

St 1 m is prime.
m =3 n = 4 GCD = 1
m = 2 n = 4 GCD = 2
So since we don't have information about n---INSUFF

St 2 2n = 7m
m = 4, n = 14 GCD = 2
m = 2, n = 7 GCD = 1

Combining 1&2
m is prime.
The only prime number that will satisfy St 2 is 2
So m=2, n=7 GCD =1

C
can GCD actually be 1?
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 1035
Joined: Wed Aug 27, 2008 10:56 pmFollowed by: 1 member
Thanked: 104 times

by scoobydooby » Wed Nov 26, 2008 7:11 am
yes for numbers that are prime to each other
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 683
Joined: Tue Jul 22, 2008 1:58 pmFollowed by: 2 members
Location: Dubai
Thanked: 73 times

by mals24 » Wed Nov 26, 2008 7:15 am
can GCD actually be 1?
Yes like scoobydooby said, GCD of all prime numbers is 1.

2 = 2*1
7 = 7*1

The highest common factor of 2 and 7 is 1.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 110
Joined: Thu Oct 23, 2008 9:12 amFollowed by: 1 member
Location: India
Thanked: 9 times

by austin » Wed Nov 26, 2008 7:17 am
GCD of 2 numbers (x,y) is the greatest/biggest number that can divide both x and y.

(x,y) GCD/HCF

2,3 1
4,5 1

RESULT: The HCF of two consectutive positive numbers is 1

2,5 1
7,23 1

RESULT: The HCF of two prime numbers is 1

IF THE HCF OF TWO NUMBERS IS 1, THEN THE TWO NUMBERS ARE CO-PRIME ie. 2 and 3 are co-prime.

Hope I have given some clarity...
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 541
Joined: Thu May 31, 2007 6:44 pmFollowed by: 3 members
Location: UK
Thanked: 21 times
GMAT Score:680

by rohangupta83 » Wed Nov 26, 2008 8:51 am
mals24 wrote:
can GCD actually be 1?
Yes like scoobydooby said, GCD of all prime numbers is 1.

2 = 2*1
7 = 7*1

The highest common factor of 2 and 7 is 1.
I agree with C then :)

good to have concepts refreshed
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 2467
Joined: Thu Aug 28, 2008 6:14 pmFollowed by: 11 members
Thanked: 331 times

by cramya » Wed Nov 26, 2008 9:01 am
One more vote for C) approach same as Mals24.


GCD : 1 (for any 2 primes this is the gcd)
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1