Last visit was: 24 Apr 2026, 09:04 It is currently 24 Apr 2026, 09:04
Home
Messages
Tests
Schools
Events
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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
User avatar
smartass666
User avatar
Joined: 11 Feb 2012
Last visit: 02 Apr 2013
Posts: 10
Own Kudos:
492
 [48]
Given Kudos: 11
Posts: 10
Kudos: 492
 [48]
If x and y are positive integers, each of the following 29 Sep 2012, 12:41
4
Kudos
Add Kudos
44
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
C
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

65% (hard)

Question Stats:

53% (01:46) correct 47% (01:39) wrong based on 788 sessions

History

Date
Time
Result
Not Attempted Yet
If x and y are positive integers, each of the following could be the greatest common divisor of 30x and 15y EXCEPT

A. 30x.
B. 15y.
C. 15(x + y).
D. 15(x - y).
E. 15,000.
ShowHide Answer
Official Answer
C
Most Helpful Reply
User avatar
EvaJager
User avatar
Joined: 22 Mar 2011
Last visit: 31 Aug 2016
Posts: 513
Own Kudos:
2,370
 [33]
Given Kudos: 43
WE:Science (Education)
Posts: 513
Kudos: 2,370
 [33]
If x and y are positive integers, each of the following 29 Sep 2012, 13:29
21
Kudos
Add Kudos
12
Bookmarks
Bookmark this Post
smartass666
If x and y are positive integers, each of the following could be the greatest common divisor of 30x and 15y EXCEPT

30x.
15y.
15(x + y).
15(x - y).
15,000.
Show more

The greatest common divisor must be smaller than each number.
\(15(x+y)>15y\), so for sure, \(15(x+y)\) cannot be a divisor of \(15y.\)

Answer C.
General Discussion
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 24 Apr 2026
Posts: 109,814
Own Kudos:
811,028
 [3]
Given Kudos: 105,871
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,814
Kudos: 811,028
 [3]
If x and y are positive integers, each of the following 01 Oct 2012, 06:23
3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
smartass666
If x and y are positive integers, each of the following could be the greatest common divisor of 30x and 15y EXCEPT

A. 30x.
B. 15y.
C. 15(x + y).
D. 15(x - y).
E. 15,000.
Show more

Similar questions to practice:
which-of-the-following-cannot-be-the-greatest-common-divisor-108865.html
if-x-and-y-are-positive-integers-which-of-the-following-74924.html
User avatar
nechets
User avatar
Joined: 04 Oct 2013
Last visit: 17 Jul 2016
Posts: 62
Own Kudos:
331
Given Kudos: 45
Location: Brazil
Schools: INSEAD Jan '17 (A)
GMAT 1: 660 Q45 V35
GMAT 2: 710 Q49 V38
Products:
My Reviews
Schools: INSEAD Jan '17 (A)
GMAT 2: 710 Q49 V38
Posts: 62
Kudos: 331
If x and y are positive integers, each of the following 29 Nov 2013, 13:22
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Wait a minute, picking numbers:

If x= 1 and y =1 , both positive integers, why this could not be the base case for C?


smartass666
If x and y are positive integers, each of the following could be the greatest common divisor of 30x and 15y EXCEPT

A. 30x.
B. 15y.
C. 15(x + y).
D. 15(x - y).
E. 15,000.
Show more
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 24 Apr 2026
Posts: 109,814
Own Kudos:
811,028
 [3]
Given Kudos: 105,871
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,814
Kudos: 811,028
 [3]
If x and y are positive integers, each of the following 29 Nov 2013, 13:25
3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
nechets
Wait a minute, picking numbers:

If x= 1 and y =1 , both positive integers, why this could not be the base case for C?


smartass666
If x and y are positive integers, each of the following could be the greatest common divisor of 30x and 15y EXCEPT

A. 30x.
B. 15y.
C. 15(x + y).
D. 15(x - y).
E. 15,000.
Show more

If x=1 and y=1, then 30x=30 and 15y=15. The GCD of 30 and 15 is 15, while (C) gives 15(x+y)=30.

Hope it's clear.
User avatar
nechets
User avatar
Joined: 04 Oct 2013
Last visit: 17 Jul 2016
Posts: 62
Own Kudos:
331
Given Kudos: 45
Location: Brazil
Schools: INSEAD Jan '17 (A)
GMAT 1: 660 Q45 V35
GMAT 2: 710 Q49 V38
Products:
My Reviews
Schools: INSEAD Jan '17 (A)
GMAT 2: 710 Q49 V38
Posts: 62
Kudos: 331
If x and y are positive integers, each of the following 29 Nov 2013, 13:31
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Fantastic Bunuel, great catch.

Is it the case that x/(x+y) or y/(x+y) will never be integer? Is this the right way to elimate C algebraically? Or how would you do so?


Bunuel
nechets
Wait a minute, picking numbers:

If x= 1 and y =1 , both positive integers, why this could not be the base case for C?


smartass666
If x and y are positive integers, each of the following could be the greatest common divisor of 30x and 15y EXCEPT

A. 30x.
B. 15y.
C. 15(x + y).
D. 15(x - y).
E. 15,000.

If x=1 and y=1, then 30x=30 and 15y=15. The GCD of 30 and 15 is 15, while (C) gives 15(x+y)=30.

Hope it's clear.
Show more
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 24 Apr 2026
Posts: 109,814
Own Kudos:
811,028
 [1]
Given Kudos: 105,871
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,814
Kudos: 811,028
 [1]
If x and y are positive integers, each of the following 29 Nov 2013, 13:41
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
nechets
Fantastic Bunuel, great catch.

Is it the case that x/(x+y) or y/(x+y) will never be integer? Is this the right way to elimate C algebraically? Or how would you do so?


Bunuel
nechets
Wait a minute, picking numbers:

If x= 1 and y =1 , both positive integers, why this could not be the base case for C?


If x and y are positive integers, each of the following could be the greatest common divisor of 30x and 15y EXCEPT

A. 30x.
B. 15y.
C. 15(x + y).
D. 15(x - y).
E. 15,000.

If x=1 and y=1, then 30x=30 and 15y=15. The GCD of 30 and 15 is 15, while (C) gives 15(x+y)=30.

Hope it's clear.
Show more

Both x and y are positive integers, thus \(\frac{15y}{15(x+y)}=\frac{y}{x+y}\neq{integer}\) because the denominator is greater than the numerator. Thus 15(x+y) cannot be a divisor of 15y.

Check similar questions to practice:
which-of-the-following-cannot-be-the-greatest-common-divisor-108865.html
if-x-and-y-are-positive-integers-which-of-the-following-74924.html

Hope this helps.
User avatar
stonecold
User avatar
Joined: 12 Aug 2015
Last visit: 09 Apr 2024
Posts: 2,231
Own Kudos:
3,643
Given Kudos: 893
Schools: Boston U '20 (M)
GRE 1: Q169 V154
Schools: Boston U '20 (M)
GRE 1: Q169 V154
Posts: 2,231
Kudos: 3,643
If x and y are positive integers, each of the following 14 Mar 2016, 09:10
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I arrived at the answer as i did not find any pairs for 15(x+y)

also 15(x-y)is feasible for x=2 and y=1
avatar
nnamuun28
avatar
Joined: 13 Jun 2020
Last visit: 28 Feb 2021
Posts: 2
Own Kudos:
1
Given Kudos: 4
Posts: 2
Kudos: 1
If x and y are positive integers, each of the following 07 Sep 2020, 15:12
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
nechets
Wait a minute, picking numbers:

If x= 1 and y =1 , both positive integers, why this could not be the base case for C?


smartass666
If x and y are positive integers, each of the following could be the greatest common divisor of 30x and 15y EXCEPT

A. 30x.
B. 15y.
C. 15(x + y).
D. 15(x - y).
E. 15,000.

If x=1 and y=1, then 30x=30 and 15y=15. The GCD of 30 and 15 is 15, while (C) gives 15(x+y)=30.

Hope it's clear.
Show more
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,974
Own Kudos:
1,117
Posts: 38,974
Kudos: 1,117
If x and y are positive integers, each of the following 07 Jul 2025, 07:25
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Automated notice from GMAT Club BumpBot:

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

This post was generated automatically.
Moderators:
Bunuel
Math Expert
109814 posts
Krunaal
Tuck School Moderator
853 posts