GRE Prep 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
Track
Your Progress
Practice
Pays
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
If x and y are positive integers, which of the following CAN
[#permalink]
14 Apr 2020, 08:39
14 Apr 2020, 08:39
Expert Reply
5
Bookmarks
00:00
Question Stats:
46% (01:36) correct
53% (01:31) wrong based on 49 sessions
Hide Show timer Statistics
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
A. 5
B. 5(x-y)
C. 20x
D. 20y
E. 35x
Retired Moderator
Joined: 10 Apr 2015
Posts: 6218
Given Kudos: 136
Re: If x and y are positive integers, which of the following CAN
[#permalink]
14 Apr 2020, 08:43
14 Apr 2020, 08:43
2
Carcass wrote:
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
A. 5
B. 5(x-y)
C. 20x
D. 20y
E. 35x
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
Re: If x and y are positive integers, which of the following CAN
[#permalink]
01 May 2020, 22:31
01 May 2020, 22:31
1
Your explanation is tough to understand. How about plugging in values for X and Y and trying to solve that way? Experimentation will likely have to be done.
