BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

O.G Quant Review

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Master | Next Rank: 500 Posts
Posts: 212
Joined: Mon Dec 06, 2010 12:52 am
Location: India
Thanked: 5 times
Followed by:1 members

O.G Quant Review

by sachin_yadav » Wed Apr 13, 2011 11:21 am
Hi All,

Please help. Don't know how answer is E.

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

(A) 1
(B) x
(C) y
(D) x - y
(E) x + Y

Thanks & Regards
Sachin
Top
Source: — Problem Solving |
Newbie | Next Rank: 10 Posts
Posts: 9
Joined: Sat Dec 25, 2010 9:22 am
Thanked: 2 times

by confused mind » Wed Apr 13, 2011 11:58 am
this can be easily understood as:
1.take any two prime nos. say 2, 3
then G.C.D - 1
2. take x=2;y=6
G.C.D.- 2=x
3.similarly G.C.D y
4.take x=6;y=4
G.C.D.=2(x-y)
so,G.C.D. can't be x+y
or likewise you can understand as G.C.D. is the highest COMMON factors b/w two nos. so their sum can't be so
Top
User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pm
Location: Toronto
Thanked: 1710 times
Followed by:614 members
GMAT Score:800

by Stuart@KaplanGMAT » Wed Apr 13, 2011 12:28 pm
sachin_yadav wrote:Hi All,

Please help. Don't know how answer is E.

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

(A) 1
(B) x
(C) y
(D) x - y
(E) x + Y

Thanks & Regards
Sachin
The only information we have about x and y is that they're positive integers, so there will be very few conclusions we can draw about their greatest common factor.

However, here's one thing we do know: the greatest common factor of any positive integer is the integer itself.

Accordingly, there's no way that (x+y), which is greater than each of x and y, could be the greatest common factor of x and y.
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course
Top
User avatar
Master | Next Rank: 500 Posts
Posts: 212
Joined: Mon Dec 06, 2010 12:52 am
Location: India
Thanked: 5 times
Followed by:1 members

by sachin_yadav » Wed Apr 13, 2011 11:54 pm
Thank you so much. Really appreciate for your help.

Thanks & Regards
Sachin
Top
Post new topic Post Reply
• Page 1 of 1