If x and y are positive integers, which of the following

Question

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

Bunuel · Accepted Answer

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

Greatest common divisor (GCD) of  35x  and  20y  obviously  must be a divisor of both   35x  and  20y , which means that  \frac{35x}{GCD}  and  \frac{20y}{GCD}  must be an integer.

If  GCD=20x  (option C), then  \frac{35x}{20x}=\frac{7}{4}
eq{integer} , which means that  20x  cannot be GCD of  35x  and  20y  as it is not a divisor of  35x .

Answer: C.

How about the other choices, can they be GCD of  35x  and  20y ?

A.  5  --> if  x=y=1  -->  35x=35  and  20y=20  -->  GCD(35,20)=5 . Answer is YES,  5  can be GCD of  35x=35  and  20y ;

B.  5(x-y)  --> if  x=3  and  y=2  -->  35x=105  and  20y=40  -->  GCD(105,40)=5=5(x-y) . Answer is YES,  5(x-y)  can be GCD of  35x  and  20y ;

D.  20y  --> if  x=4  and  y=1  -->  35x=140  and  20y=20  -->  GCD(140,20)=20=20y . Answer is YES,  20y  can be GCD of  35x  and  20y ;

E.  35x  --> if  x=1  and  y=7  -->  35x=35  and  20y=140  -->  GCD(35,140)=35=35x . Answer is YES,  35x  can be GCD of  35x  and  20y .

Hope it's clear.

graduatetutor · Answer

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

We are looking for a choice that CANNOT be the greatest common divisor of 35x and 20y ...which means 35x and 20y when divided by the answer choice the quotient should not be a integer.
lets check

a. 5 35x/5 = 7x and 20y/5 = 4y both are integers so eliminate
b. 5(x-y) when x = 2 and y = 1 it could be be the greatest common divisor ..so eliminate
c. 20x when x = 1 its 20 and 20 cannot be the greatest common divisor of 35x and 20y ...
or 35x/20x = 7/4 which is not a integer.

so answer is C.

www.graduatetutor.com

EMPOWERgmatRichC · Answer

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:  C

GMAT assassins aren't born, they're made,
Rich

PerfectScores · Answer

Number divided by HCF should be an integer.

35x divided by 20x is not an integer hence 20x cannot be the HCF.

BrushMyQuant · Answer

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

https://www.youtube.com/watch?v=7jPV6JD0908

EMPOWERgmatRichC · Answer

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:  C

GMAT assassins aren't born, they're made,
Rich

EMPOWERgmatRichC · Answer

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:  C

GMAT assassins aren't born, they're made, 
Rich

GMATinsight · Answer

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

https://www.youtube.com/watch?v=149RA95-uos

GMATinsight · Answer

The video solution is as available here.

https://www.youtube.com/watch?v=HgVV0WkT6-c

Answer: Option C

OhMy · Answer

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.

BrentGMATPrepNow · Answer

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

EgmatQuantExpert · Answer

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

ScottTargetTestPrep · Answer

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

bumpbot · Answer

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.

If x and y are positive integers, which of the following

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards

GMAT Problem Solving (PS) Questions

If x and y are positive integers, which of the following

Prep Toolkit

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards