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
GMATLiveTeach Starts Oct 17
Chris Peckover, Target Test Prep GMAT expert
LIVE ONLINE CLASSES

Get Ready for GMAT Test Day Faster with Live Online Classes

with Chris Peckover, 100th-Percentile GMAT Scorer

Oct 17 · Chris Peckover
Sat · 11:00 AM to 2:00 PM ET
Oct 20 · Chris Peckover
Tue, Thu · 8:00 to 10:00 PM ET
Oct 25 · Josh Braslow
Sun · 1:00 to 4:00 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 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 factor

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Junior | Next Rank: 30 Posts
Posts: 23
Joined: Mon Feb 08, 2010 8:19 am
Location: Norway
Thanked: 1 times
by C » Thu Mar 11, 2010 10:23 pm
Is the integer z devisible by 6?

(1) The greatest common factor of z and 12 is 3.
(2) The greatest common factor of z and 15 is 15.


Can someone please sovle this one, and explain the basic rules and how to proceed?

Thanks!
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Data Sufficiency |
Newbie | Next Rank: 10 Posts
Posts: 6
Joined: Tue Nov 10, 2009 10:38 pm

by mircealitoiu » Thu Mar 11, 2010 11:05 pm
imo A
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 610
Joined: Fri Jan 15, 2010 12:33 amFollowed by: 2 members
Thanked: 47 times

by kstv » Thu Mar 11, 2010 11:14 pm
(2) The GCF of z & 15 is 15 (5x3), so z is a mulitple of 15. Maybe 30, 45 etc.
30 is divisible by 6 but not 45 . Not sufficient.

(1) The GCF of z & 12 (2 x 2x 3) is 3.
z does not have a factor 2 , in that case the GCF should be 6 not 3, cos 12 has a factor 2.
Take the example 45(3x3x5) and 12(2x2x3) the GCF is 3 not 6.
Sufficient to say z is not divisible by 6.

IMO A
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 65
Joined: Wed Nov 25, 2009 6:33 pm
Thanked: 3 times

by dxgamez » Thu Mar 18, 2010 4:35 pm
Hi,

Can you explain why st 1 is sufficient? I'm confused. I was thinking this way:-

if Z is to be divisible by 6(3x2), it needs to have both 3 and 2 in the prime factorization.

1. gcf of z and 12 is 3

12 - 3 x 2 x 2
z - 3 x ? x ?...

can i say that z is a multiple of 3, like you said for st 2 (z is multiple of 15)?

so if z is a multiple of 3, then z may be 6 or z may be 9. which is insufficient for 1. This is what I'm thinking. Could you give another explanation to help me understand where I'm seeing things wrongly?
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
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 » Thu Mar 18, 2010 7:14 pm
Hi Kstv:

If I applied the same logic in (1) as in (2), I would have:

(2) The GCF of z & 15 is 15 (5x3), so z is a mulitple of 15. Maybe 30, 45 etc.
30 is divisible by 6 but not 45 . Not sufficient. -- This is correct, I agree

(1) The GCF of z & 12 (2 x 2x 3) is 3.
z does not have a factor 2 , in that case the GCF should be 6 not 3, cos 12 has a factor 2.
Take the example 45(3x3x5) and 12(2x2x3) the GCF is 3 not 6.
Sufficient to say z is not divisible by 6.

About (1), I could say that z is multiple of 3, which could be 12, or 15. 12 is divisible by 6 (has a factor of 2), but not 15, so not suficient.

What am I doing wrong??

Thanks,
Silvia
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 377
Joined: Wed Sep 03, 2008 9:30 amFollowed by: 2 members
Thanked: 15 times

by schumi_gmat » Thu Mar 18, 2010 7:15 pm
IF GCF of z and 12 is 3 means that z is not a multiple of 2 and hence cannot be divisible by 6.

IMO A
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 610
Joined: Fri Jan 15, 2010 12:33 amFollowed by: 2 members
Thanked: 47 times

by kstv » Thu Mar 18, 2010 8:51 pm
ssuarezo wrote:Hi Kstv:

If I applied the same logic in (1) as in (2), I would have:

About (1), I could say that z is multiple of 3, which could be 12, or 15. 12 is divisible by 6 (has a factor of 2), but not 15, so not suficient.

What am I doing wrong??

Thanks,
Silvia
See the q (1) The greatest common factor of z and 12 is 3.
but you are considering z = 12 this is wrong
even then if z was 12 the factor of 2 you mention will make the GCF 3 X 2 X 2
The Q stem 1 says the GCF is 3 so z cannot be an even no.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1