Last visit was: 12 Jul 2025, 13:13 It is currently 12 Jul 2025, 13:13
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 12 July 2025
Posts: 102,636
Own Kudos:
740,747
 [4]
Given Kudos: 98,172
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,636
Kudos: 740,747
 [4]
Kudos
Add Kudos
4
Bookmarks
Bookmark this Post
avatar
Nived
Joined: 30 Nov 2017
Last visit: 07 Nov 2019
Posts: 19
Own Kudos:
Given Kudos: 12
Posts: 19
Kudos: 24
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 12 July 2025
Posts: 102,636
Own Kudos:
740,747
 [1]
Given Kudos: 98,172
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,636
Kudos: 740,747
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 11 Jul 2025
Posts: 16,101
Own Kudos:
Given Kudos: 475
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,101
Kudos: 74,286
Kudos
Add Kudos
Bookmarks
Bookmark this Post
enigma123
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.


x = 8y + 12

(1) x = 12u, where u is an integer.

If x is a multiple of 12, it means 8y is a multiple of 12. Since 8 already has three 2s, we NEED y to have a 3 but it COULD have 2s and/or other factors too.
So we cannot say what the GCD of x and y is.
Not sufficient.

(2) y = 12z, where z is an integer.
If y is a multiple of 12, x is a multiple of 12 too. So they certainly have 12 common. Let's see what else they could have common.
x is 12 more than a multiple of y so the only common factors they could have are the factors of 12. We already know that they both have 12 in them. So GCD must be 12.
(Check out this post for a discussion on this: https://anaprep.com/number-properties-s ... roperties/)
Sufficient.

Answer (B)
User avatar
fskilnik
Joined: 12 Oct 2010
Last visit: 03 Jan 2025
Posts: 885
Own Kudos:
Given Kudos: 57
Status:GMATH founder
Expert
Expert reply
Posts: 885
Kudos: 1,694
Kudos
Add Kudos
Bookmarks
Bookmark this Post
enigma123
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.
\(\left\{ \begin{gathered}\\
x,y\,\, \geqslant \,\,1\,\,{\text{ints}} \hfill \\\\
x - 8y = 12\,\,\,\,\,\left( * \right) \hfill \\ \\
\end{gathered} \right.\,\,\,\,\,\,\,\,\,;\,\,\,\,\,\,\,?\,\, = \,\,GCD\left( {x,y} \right)\)


\(\left( 1 \right)\,\,\,x = 12u\,\,,\,\,\,u\,\,\operatorname{int} \,\,\,\,\,\,\mathop \Rightarrow \limits^{\left( * \right)} \,\,\,\,\,\,8y = 12\left( {u - 1} \right)\)

\(\,\left\{ \begin{gathered}\\
\,{\text{Take}}\,\,u = 3\,\,\,\,\,\,\,\,\,\mathop \Rightarrow \limits^{\left( * \right)} \,\,\,\,\,\,\,\,y = 3\,\,\,\,\, \Rightarrow \,\,\,\,\,\,\left( {x,y} \right) = \left( {12 \cdot 3\,,\,3} \right)\,\,\,\,\,\,\, \Rightarrow \,\,\,\,\,\,? = 3 \hfill \\\\
\,{\text{Take}}\,\,u = 5\,\,\,\,\,\,\,\,\,\mathop \Rightarrow \limits^{\left( * \right)} \,\,\,\,\,\,\,\,y = 6\,\,\,\,\, \Rightarrow \,\,\,\,\,\,\left( {x,y} \right) = \left( {12 \cdot 5\,,\,6} \right)\,\,\,\,\,\,\, \Rightarrow \,\,\,\,\,\,? = 6\,\, \hfill \\ \\
\end{gathered} \right.\)


\(\left( 2 \right)\,\,\,y = 12z\,\,,\,\,\,z\,\,\operatorname{int} \,\,\,\,\,\,\mathop \Rightarrow \limits^{\left( * \right)} \,\,\,\,\,\,x = 12 + 8 \cdot 12 \cdot z = 12\left( {8z + 1} \right)\,\,\,\,\,\mathop \Rightarrow \limits^{\left( {**} \right)} \,\,\,\,\,\,? = 12\)

\(\left( {**} \right)\,\,\,GCD\,\,\left( {z\,,\,8z + 1} \right) = \,\,k \geqslant 1\,\,\,{\text{int}}\,\,\,\, \Rightarrow \,\,\,\,\,\left\{ \begin{gathered}\\
\,\frac{z}{k} = {\text{in}}{{\text{t}}_{\text{1}}} \hfill \\\\
\,\frac{{8z + 1}}{k} = {\operatorname{int} _2}\,\,\,\,\, \hfill \\ \\
\end{gathered} \right. \Rightarrow \,\,\,\,\,\,\,\,\frac{1}{k} = {\operatorname{int} _2} - 8\left( {\frac{z}{k}} \right) = {\operatorname{int} _2} - 8 \cdot {\operatorname{int} _1} = \operatorname{int} \,\,\,\,\,\,\,\mathop \Rightarrow \limits^{k\, \geqslant \,1\,\,\,{\text{int}}} \,\,\,\,\,k = 1\)


This solution follows the notations and rationale taught in the GMATH method.

Regards,
Fabio.
User avatar
Bambi2021
Joined: 13 Mar 2021
Last visit: 23 Dec 2021
Posts: 321
Own Kudos:
130
 [1]
Given Kudos: 226
Posts: 321
Kudos: 130
 [1]
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
One of the hardest official DS I have seen. I have to plug in numbers to confirm things.

(1) ->

8*1 + 12 = 20
8*2 + 12 = 28
8*3 + 12 = 36 (possible)
8*4 + 12 = 44
8*5 + 12 = 52
8*6 + 12 = 60 (possible)

GCD will be the value of y and different values are possible. Insufficient.

(2) ->

96*1 + 12 = 108
96*2 + 12 = 204
96*3 + 12 = 300

For any value of z, x and y will both be divisible by 12. Sufficient.

Posted from my mobile device
User avatar
Kimberly77
Joined: 16 Nov 2021
Last visit: 07 Sep 2024
Posts: 440
Own Kudos:
Given Kudos: 5,899
Location: United Kingdom
GMAT 1: 450 Q42 V34
Products:
GMAT 1: 450 Q42 V34
Posts: 440
Kudos: 42
Kudos
Add Kudos
Bookmarks
Bookmark this Post
BrentGMATPrepNow ThatDudeKnows gmatprep ScottTargetTestPrep could you kindly share your insights on this question please? Thanks for your time in advanced.
User avatar
ThatDudeKnows
Joined: 11 May 2022
Last visit: 27 Jun 2024
Posts: 1,070
Own Kudos:
Given Kudos: 79
Expert
Expert reply
Posts: 1,070
Kudos: 908
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Kimberly77
BrentGMATPrepNow ThatDudeKnows gmatprep ScottTargetTestPrep could you kindly share your insights on this question please? Thanks for your time in advanced.

Kimberly77

Before diving in to the question, I'll point out that while this is an official question, it's an older official question. You might find one or two questions that are this complex in the most recent OGs or Quant add-ons, but keep in mind that to get a 50, you're only expected to get half the questions of that level correct. In my opinion, the biggest takeaway here is that if you can't figure out how to wrap your head around the theory, you likely have to fall back on just trying numbers to see if you can make sense of things that way. And assuming that's the path you need to take on this question, spotting that there are two points at which we are looking at linear equations makes that job much easier. The bottom line is that when you're testing numbers, make the effort to try to spot whether there's a pattern that makes that job a little easier.

If you're trying to learn the theory, Bunuel did a good job both giving the rule and explaining how that rule is derived. I'll assume that the theory isn't clicking and you're trying to go about things by testing numbers.

Statement (1) alone:
x=12 doesn't work because that makes y=0 and we need y to be a positive integer.
x=24 doesn't work because that makes y=1.5 and we need y to be a positive integer.
x = 8y + 12 is a linear function. For each 12 that we add to x, we add 1.5 to y.
x=36, y=3 ... GCD=3.
x=48, y=4.5 ... doesn't work...y not an integer.
x=60, y=6 ... GCD=6.
We already have a GCD=3 and a GCD=6.
Does statement (1) alone give us enough information to find the GCD? No. BCE.

Statement (2) alone:
Plug y=12z into x=8y+12 to get x=8(12z)+12
x=12(8z+1)
We can see that 12 will always be a CD for x and y.
Is there a way to find a CD for z and 8z+1? (This is another linear progression where fore each 1 that we add to z, we add 8 to 8z+1.)
If z=1, 8z+1 = 9.
If z=2, 8z+1 = 17.
If z=3, 8z+1 = 25.
If z=4, 8z+1 = 33.
If z=5, 8z+1 = 41.
If z=6, 8z+1 = 49.
If z=7, 8z+1 = 57.
If z=8, 8z+1 = 65.
Never going to happen. 12 is the largest we will get.
Does statement (2) alone give us enough information to find the GCD? Yes. B.

Answer choice B.
User avatar
hrithiksindwani
Joined: 24 Mar 2019
Last visit: 26 Dec 2023
Posts: 11
Own Kudos:
Given Kudos: 485
Posts: 11
Kudos: 2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Two consecutive numbers have no common factors except 1. (Co-Prime)

Similarly, 2 consecutive multiples of a number (say x) will have X as the GCD or HCF of the numbers.
Example: 4*8 & 4*9 will have 4 as the HCF because 8 & 9 can never have anything in common except 1.

Combining the two, z & 8z will have z as HCF. But z & 8Z+1 will only have 1 in common factors.
User avatar
vamkrispk
Joined: 14 Nov 2013
Last visit: 09 Jul 2025
Posts: 271
Own Kudos:
Given Kudos: 168
Location: India
Concentration: Finance, Sustainability
GRE 1: Q158 V155
GRE 2: Q163 V159
GRE 3: Q163 V159
GPA: 7.32
WE:Corporate Finance (Finance: Diversified Financial Services)
Products:
GRE 1: Q158 V155
GRE 2: Q163 V159
GRE 3: Q163 V159
Posts: 271
Kudos: 56
Kudos
Add Kudos
Bookmarks
Bookmark this Post
can you please post a list of similar questions.
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 12 July 2025
Posts: 102,636
Own Kudos:
Given Kudos: 98,172
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,636
Kudos: 740,747
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 37,369
Own Kudos:
Posts: 37,369
Kudos: 1,010
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
   1   2 
Moderator:
Math Expert
102636 posts