Last visit was: 31 Oct 2024, 16:51 It is currently 31 Oct 2024, 16:51
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
cul3s
Joined: 30 Dec 2008
Last visit: 14 Mar 2011
Posts: 116
Own Kudos:
248
 [243]
Posts: 116
Kudos: 248
 [243]
15
Kudos
Add Kudos
227
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 31 Oct 2024
Posts: 96,533
Own Kudos:
Given Kudos: 87,883
Products:
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 96,533
Kudos: 673,099
 [85]
41
Kudos
Add Kudos
43
Bookmarks
Bookmark this Post
User avatar
graduatetutor
Joined: 16 Jan 2009
Last visit: 02 Feb 2009
Posts: 5
Own Kudos:
35
 [18]
Posts: 5
Kudos: 35
 [18]
12
Kudos
Add Kudos
6
Bookmarks
Bookmark this Post
General Discussion
User avatar
EMPOWERgmatRichC
User avatar
GMAT Club Legend
Joined: 19 Dec 2014
Last visit: 31 Dec 2023
Posts: 21,818
Own Kudos:
11,962
 [3]
Given Kudos: 450
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Expert reply
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Posts: 21,818
Kudos: 11,962
 [3]
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
Hi All,

This question can be solved by TESTing VALUES. Here though, we'll be TESTing VALUES to prove which answers are POSSIBLE (so that we can eliminate them). This prompt is actually built around a few Number Properties and we can actually use the answer choices to our advantage (instead of just randomly TESTing VALUES until we knock out four of the answers).

We're told that X and Y are POSITIVE INTEGERS. We're asked which of the 5 answers CANNOT be the GCD of 35X and 20Y. This means that 4 of the answers COULD be the GCD under certain circumstances.

Before we TEST anything, there are some things to note about 35X and 20Y:

1) 20Y will ALWAYS be EVEN (20, 40, 60, 80, 100, etc.)
2) 35X can be EVEN or ODD (35, 70, 105, 140, etc.)

Looking at the list of answer choices, there are some that we can quickly eliminate...

IF
X = 1
Y = 1
Then we have 35 and 20, so the GCD = 5
Eliminate A.

X = 20
Y = 1
Then we have 700 and 20, so the GCD = 20
Eliminate D.

X = 1
Y = 35
Then we have 35 and 700, so the GCD = 35
Eliminate E.

With the remaining 2 answers, we have to think a little more.

To get a simple example of 5(X-Y) to be the GCD, we probably need 35X to be ODD

IF...
X = 3
Y = 2
Then we have 105 and 40, so the GCD = 5
5(X-Y) = 5(3-2) = 5
This can ALSO be the GCD
Eliminate B.

Final Answer:
GMAT assassins aren't born, they're made,
Rich
User avatar
PerfectScores
Joined: 20 Dec 2013
Last visit: 13 Aug 2024
Posts: 104
Own Kudos:
Given Kudos: 1
Expert reply
Posts: 104
Kudos: 255
Kudos
Add Kudos
Bookmarks
Bookmark this Post
priyanka116
If x and y are positive integers, which of the following CANNOT be the greatest common divisor of 35x and 20y?

(A) 5
(B) 5(x – y)
(C) 20x
(D) 20y
(E) 35x

Number divided by HCF should be an integer.

35x divided by 20x is not an integer hence 20x cannot be the HCF.
User avatar
BrushMyQuant
Joined: 05 Apr 2011
Last visit: 26 Oct 2024
Posts: 2,009
Own Kudos:
2,242
 [4]
Given Kudos: 100
Status:Tutor - BrushMyQuant
Location: India
Concentration: Finance, Marketing
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
GPA: 3
WE:Information Technology (Computer Software)
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
Posts: 2,009
Kudos: 2,242
 [4]
2
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
Theory: GCD/HCF of two numbers is the highest/greatest factor which is common between the two numbers.

So, GCD of two numbers should always divide the two numbers:--

A. 5 : 5 divides both 35x and 20y so 5 can be the GCD

B. 5(x-y) : By taking values it can be proved that 5(x-y) can be GCD (take x=2 and y =1 then 5(x-y) = 5(2-1) = 5 which divides both 35x and 20y

C. 20x : For any positive integer value of x, 20x can never divide 35x (because 35x/20x = 7/4). Since, 20x is not a factor of 35x so it CANNOT be the GCD of 35x and 20y

D. 20y : GCD of two numbers is always less than or equal to the smallest of the two numbers. By taking numbers it can be proved that 20y can be GCD (take values of x and y such that 35x = some integer * 20y Example: y = 1 and x = 4)

E. 35x : Same as Option d. Take values of x and y such that 20y = 35x * integer Example: x = 1 and y = 7)

So, Answer will be C
Hope it helps!

To Learn about the Basics of LCM and GCD watch the following video

User avatar
EMPOWERgmatRichC
User avatar
GMAT Club Legend
Joined: 19 Dec 2014
Last visit: 31 Dec 2023
Posts: 21,818
Own Kudos:
Given Kudos: 450
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Expert reply
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Posts: 21,818
Kudos: 11,962
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi paragpednekar,

This question can be solved with math "theory" or by TESTing VALUES. Here's how to eliminate the 4 wrong answers by TESTing VALUES...

We're told that X and Y are POSITIVE INTEGERS. We're asked which of the following CANNOT be the greatest common divisor of 35x and 20y.

Answer A: 5
IF...X = 1, Y = 1...
35 and 20 have a GCD of 5.
Eliminate Answer A

Answer B: 5(X-Y)
IF...X = 3, Y = 2...
105 and 40 have a GCD of 5. 5(3-2) = 5
Eliminate Answer B

Answer D: 20Y
IF...X = 4, Y = 1...
140 and 20 have a GCD of 20. 20(1) = 2
Eliminate Answer D

Answer E: 35X
IF...X = 2, Y = 7...
70 and 140 have a GCD of 70. 35(2) = 70
Eliminate Answer E

There's only one answer left....

Final Answer:
GMAT assassins aren't born, they're made,
Rich
User avatar
EMPOWERgmatRichC
User avatar
GMAT Club Legend
Joined: 19 Dec 2014
Last visit: 31 Dec 2023
Posts: 21,818
Own Kudos:
Given Kudos: 450
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Expert reply
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Posts: 21,818
Kudos: 11,962
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi All,

This question can be solved with math "theory" or by TESTing VALUES. Here's how to eliminate the 4 wrong answers by TESTing VALUES...

We're told that X and Y are POSITIVE INTEGERS. We're asked which of the following CANNOT be the greatest common divisor of 35x and 20y.

Answer A: 5
IF...X = 1, Y = 1...
35 and 20 have a GCD of 5.
Eliminate Answer A

Answer B: 5(X-Y)
IF...X = 3, Y = 2...
105 and 40 have a GCD of 5. 5(3-2) = 5
Eliminate Answer B

Answer D: 20Y
IF...X = 4, Y = 1...
140 and 20 have a GCD of 20. 20(1) = 2
Eliminate Answer D

Answer E: 35X
IF...X = 2, Y = 7...
70 and 140 have a GCD of 70. 35(2) = 70
Eliminate Answer E

There's only one answer left....

Final Answer:

GMAT assassins aren't born, they're made,
Rich
User avatar
GMATinsight
User avatar
GMAT Club Legend
Joined: 08 Jul 2010
Last visit: 27 Oct 2024
Posts: 6,055
Own Kudos:
14,392
 [7]
Given Kudos: 125
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Products:
Expert reply
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
Posts: 6,055
Kudos: 14,392
 [7]
4
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
cul3s
If x and y are positive integers, which of the following CANNOT be the greatest common divisor of 35x and 20y?

A. 5
B. 5(x-y)
C. 20x
D. 20y
E. 35x

Please find the video solution oft eh question as attached here. Subscribe our youtube channel if you want more such concepts and video



Attachments

File comment: www.GMATinsight.com
Screenshot 2018-10-21 at 12.17.36 PM.png
Screenshot 2018-10-21 at 12.17.36 PM.png [ 475.2 KiB | Viewed 84038 times ]

User avatar
GMATinsight
User avatar
GMAT Club Legend
Joined: 08 Jul 2010
Last visit: 27 Oct 2024
Posts: 6,055
Own Kudos:
14,392
 [1]
Given Kudos: 125
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Products:
Expert reply
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
Posts: 6,055
Kudos: 14,392
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
cul3s
If x and y are positive integers, which of the following CANNOT be the greatest common divisor of 35x and 20y?

A. 5
B. 5(x-y)
C. 20x
D. 20y
E. 35x

The video solution is as available here.



Answer: Option C
Attachments

File comment: www.GMATinsight.com
Screenshot 2019-03-17 at 11.38.07 AM.png
Screenshot 2019-03-17 at 11.38.07 AM.png [ 421.47 KiB | Viewed 80749 times ]

avatar
OhMy
Joined: 11 Feb 2018
Last visit: 15 Nov 2022
Posts: 44
Own Kudos:
Given Kudos: 126
Status:resting for now
Location: Germany
Concentration: Technology, Strategy
Products:
Posts: 44
Kudos: 106
Kudos
Add Kudos
Bookmarks
Bookmark this Post
cul3s
If x and y are positive integers, which of the following CANNOT be the greatest common divisor of 35x and 20y?

A. 5
B. 5(x-y)
C. 20x
D. 20y
E. 35x

Lets split the numbers into factors and see where we can see a fit for the answer choices.
\(35x:\) \(2^0\) \(5^1\) \(7^1\) \(x\)
\(20y:\) \(2^2\) \(5^1\) \(7^0\) \(y\)

A): As you can see, 5 is already the GCF of 20 and 35. So 20y and 35x have at least 5 as GCF.
\(2^0\) \(5^1\) \(7^1\) \(x\)
\(2^2\) \(5^1\) \(7^0\) \(y\)
Incorrect.

B): As discussed in A), 5 is already part of the GCF. We only have to look whether we can bring in (x-y) into both numbers. And yes, indeed, thats possible. If x=2y, then (x-y)=(2y-y)=y is included in both, x and y!
\(2^0\) \(5^1\) \(7^1\) \((x=2y)\)
\(2^2\) \(5^1\) \(7^0\) \(y\)
Incorrect.

C): Well, we would need 20 and x as factors in both of them(35x and 20y). 35x lacks the 20, so x has to bring two 2s. But then, for x also to be included in the GCF, y would have to include x (which is possible) and x would have to include itself, in addition to two 2s, because x also has to bring in those two 2s.. So paradoxically, x needs to be at least 20x, which is not possible.
\(2^0\) \(5^1\) \(7^1\) \((x=20x !?)\)
\(2^2\) \(5^1\) \(7^0\) \((y=x)\)
Correct.

D): 20y requires two 2s and one 5 and one y. If all of them would be included in 35x, we would be able to call at least 20y the GCF. So lets make 35x include 20y. All we need for that is two 2s and y. If we include at least them in x, then at least 20y is the GCF.
\(2^0\) \(5^1\) \(7^1\) \((x=2^2y)\)
\(2^2\) \(5^1\) \(7^0\) \(y\)
Incorrect.

E): We can play the same game as in D. For 35x to be the GCF, let 35x be included in 20y. Therefore, y needs to have at least 7x.
\(2^0\) \(5^1\) \(7^1\) \(x\)
\(2^2\) \(5^1\) \(7^0\) \((y=7x)\)
Incorrect.
User avatar
BrentGMATPrepNow
User avatar
GMAT Club Legend
Joined: 12 Sep 2015
Last visit: 13 May 2024
Posts: 6,790
Own Kudos:
31,783
 [2]
Given Kudos: 799
Location: Canada
Expert reply
Posts: 6,790
Kudos: 31,783
 [2]
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
cul3s
If x and y are positive integers, which of the following CANNOT be the greatest common divisor of 35x and 20y?

A. 5
B. 5(x-y)
C. 20x
D. 20y
E. 35x

One of my students asked me to solve this question. Please forgive me if my solution looks like how does solutions.

Key concept: If k is a divisor of n, then n/k is an INTEGER
For example, since 8 is a divisor of 24, it is also true that 24/8 is an integer
Likewise, since 14 is a divisor of 14, it is also true that 14/14 is an integer

The question asks, "Which of the following CANNOT be the greatest common divisor of 35x and 20y?"

C) If 20x is the greatest common divisor of 35x and 20y, then it must be true that 35x/20x and 20y/20x are INTEGERS
Notice that 20y/20x COULD be an integer if x is a divisor of y.
However, 35x/20x simplifies to be 7/4, which is definitely NOT an integer (regardless of the value of x)
As such, 20x can never be the greatest common divisor of 35x and 20y

Cheers,
Brent
User avatar
EgmatQuantExpert
User avatar
e-GMAT Representative
Joined: 04 Jan 2015
Last visit: 02 Apr 2024
Posts: 3,700
Own Kudos:
Given Kudos: 165
Expert reply
Posts: 3,700
Kudos: 18,082
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Given

    • 35x and 20y are two numbers such that x and y are integers.

To Find

    • The option that cannot be the greatest common divisor of 35x and 20y.


Approach and Working Out

    • The numbers are 35x and 20y.
      o The numbers can be written as (5 × 7x) and (5 × 4y)

    • So, we need to use the terms 7x and 4y.

    • Option A. possible since 7x and 4y can be co-primes.
    • Option B. possible since when x – y = 1 such as 3 and 2.
    • Option D, possible when x = 4y.
    • Option E, possible when y = 7x.
    • Option C, not possible.

Correct Answer: Option C
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 31 Oct 2024
Posts: 19,675
Own Kudos:
Given Kudos: 287
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 19,675
Kudos: 23,711
Kudos
Add Kudos
Bookmarks
Bookmark this Post
cul3s
If x and y are positive integers, which of the following CANNOT be the greatest common divisor of 35x and 20y?

A. 5
B. 5(x-y)
C. 20x
D. 20y
E. 35x
Solution:

Since 20x is not a factor of 35x, regardless of what x is, 20x can’t be the greatest common divisor of 35x and 20y.

Answer: C
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 35,331
Own Kudos:
Posts: 35,331
Kudos: 902
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.
Moderator:
Math Expert
96533 posts