Last visit was: 21 Nov 2024, 04:47 It is currently 21 Nov 2024, 04:47

Close

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

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 GRE 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
Verbal Expert
Joined: 18 Apr 2015
Posts: 29998
Own Kudos [?]: 36325 [3]
Given Kudos: 25922
Send PM
Verbal Expert
Joined: 18 Apr 2015
Posts: 29998
Own Kudos [?]: 36325 [0]
Given Kudos: 25922
Send PM
Retired Moderator
Joined: 10 Apr 2015
Posts: 6218
Own Kudos [?]: 12193 [2]
Given Kudos: 136
Send PM
Moderator
Moderator
Joined: 02 Jan 2020
Status:GRE Quant Tutor
Posts: 1111
Own Kudos [?]: 964 [1]
Given Kudos: 9
Location: India
Concentration: General Management
Schools: XLRI Jamshedpur, India - Class of 2014
GMAT 1: 700 Q51 V31
GPA: 2.8
WE:Engineering (Computer Software)
Send PM
Which of the following CANNOT be the greatest common divisor [#permalink]
1
Theory

    ➡ GCD of two numbers is always smaller than or equal to the smaller of those two numbers
    ➡ GCD (a,b) <= Smaller (a,b)

Which of the following CANNOT be the greatest common divisor of two positive integers x and y

Let's take each option choice and evaluate

(A) 1
Now, we can take co-prime values of x and y (co-primes are numbers which have only 1 as as the common factor) and this will be true.
Ex, x=2 and y=3 => GCD = 1
=> TRUE

(B) x
This can be true when one number is x and other number is a multiple of x
Example: One number is 2 (which is x) and other number is 2*2 = 4 (which is a multiple of x). Making the GCD = 2 (which is x)
=> TRUE

(C) y
This can be true when one number is y and other number is a multiple of y
Example: One number is 2 (which is y) and other number is 2*2 = 4 (which is a multiple of y). Making the GCD = 2 (which is y)
=> TRUE

(D) x - y
Take x = 4, y = 2.
x - y = 4-2 = 2
GCD (4,2) = 2
=> TRUE

(E) x + y
Now, GCD of two numbers is always smaller than or equal to the smaller of those two numbers
=> GCD(x,y) <= Smaller of x and y
So, GCD can never be x+y as x+y will be greater than both x and y.
=> FALSE

So, Answer will be E
Hope it helps!

To learn more about LCM and GCD watch the following videos



Intern
Intern
Joined: 21 Jan 2021
Posts: 23
Own Kudos [?]: 6 [0]
Given Kudos: 0
Send PM
Re: Which of the following CANNOT be the greatest common divisor [#permalink]
x+y is greater than both x and y so it can't be a divisor of either of them:

Prep Club for GRE Bot
Re: Which of the following CANNOT be the greatest common divisor [#permalink]
Moderators:
GRE Instructor
83 posts
GRE Forum Moderator
37 posts
Moderator
1111 posts
GRE Instructor
234 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne