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

Number properties, divisibility, GCF

Problem Solving — algebra and arithmetic (GMAT Focus Edition)
Expert replies
by RSK » Mon Feb 20, 2012 8:31 am
Hi guys,

Is there a quick way to solve this question? The method I used involved a lot of work and time.

If x and y are positive integers such that x=8y+12, what is the greatest common divisor of x and y?

1) x=12u, where u is an integer.
2) y=12z, where z is an integer.
Join the discussion
Source: — Quantitative Reasoning |

by kul512 » Thu Feb 23, 2012 7:40 am
Given Information-
X=8Y+12
X=4(2Y+3)
From this information we know that X is at least multiple of 4, now we need some information about Y to get the Greatest common multiple of X and Y.

Statement 1:
X=12U
This statement tells that X is multiple of 12. So 2Y+3 must have a factor of 3, or Y must be multiple of 3. Many values of Y (3,6,9 ........Multiple of three) can be derived from this information. And in each case GCD is a different value. So this information is insufficient.

Statement 2:
Y=12Z If we put this value of Y in the main information i.e.X=8Y+12, then
X=12(8Z+1)
so both X and Y have a common divisor of 12. Now is it the greatest divisor for X and Y, yes. Why?
Because 8Z+1 and Z cannot have a common factor. So from here we get our answer that Y and X has a greatest common divisor of 12. So sufficient

Answer (B)
Join the discussion

by krusta80 » Tue Feb 28, 2012 9:21 pm
RSK wrote:Hi guys,

Is there a quick way to solve this question? The method I used involved a lot of work and time.

If x and y are positive integers such that x=8y+12, what is the greatest common divisor of x and y?

1) x=12u, where u is an integer.
2) y=12z, where z is an integer.
If y = 1, then 1 is the gcd. INSUFF
If y = 2, then 2 is the gcd. INSUFF


(1) x mod 12 = 0

Since x = 8y + 12, we have:

(8y + 12) mod 12 = 0
8y mod 12 = 0

y mod 3 = 0

If y = 3, then GCD is 3
If y = 6, then GCD is 6

INSUFF


(2) y mod 12 = 0

(8y+12) mod 12 = 0

Since y is multiplied by 8, the result will always be an even coefficient times 12. To get x, 12 is added to 8y, which results in an odd coefficient of 12.

Therefore, 12 must by the GCD.

SUFFICIENT => B
Join the discussion

by RSK » Tue Feb 28, 2012 10:38 pm
Sorry I don't understand the solution. What do you mean by 'mod'?
Join the discussion

by krusta80 » Wed Feb 29, 2012 6:18 am
RSK wrote:Sorry I don't understand the solution. What do you mean by 'mod'?
Mod means remainder when divided by.

So, 6 mod 5 means the remainder of 6 divided by 5, which of course is 1.
Join the discussion