What is the greatest common factor of positive integers x and y?
(1) The greatest common factor of x/2 and y/2 is 5.
(2) x and y are even.
OA after some discussions
GCD
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 168
- Joined: Thu Nov 13, 2008 4:34 am
- Location: Pittsburgh
- Thanked: 9 times
- karmayogi
- Master | Next Rank: 500 Posts
- Posts: 467
- Joined: Thu Nov 06, 2008 10:19 pm
- Thanked: 27 times
- Followed by:1 members
I guess, statement#1 has typo error. If no error then IMO ETryingmybest wrote:What is the greatest common factor of positive integers x and y?
(1) The greatest common factor of and is 5.
(2) x and y are even.
OA after some discussions
Each soul is potentially divine. The goal is to manifest this divine within.
--By Swami Vivekananda
--By Swami Vivekananda
-
- Master | Next Rank: 500 Posts
- Posts: 168
- Joined: Thu Nov 13, 2008 4:34 am
- Location: Pittsburgh
- Thanked: 9 times
-
- Senior | Next Rank: 100 Posts
- Posts: 43
- Joined: Fri Jul 18, 2008 9:20 pm
- Thanked: 2 times
- GMAT Score:770
IMO A
if GCD of x/2 and y/2 is 5 then essentially we are multiplying both (x/2) and (y/2) by 2 to get x and y. therefore 2 becomes a common factor of both x and y and so the GCD of x and y will be 2* [GCD of (x/2) and (y/2)].
if GCD of x/2 and y/2 is 5 then essentially we are multiplying both (x/2) and (y/2) by 2 to get x and y. therefore 2 becomes a common factor of both x and y and so the GCD of x and y will be 2* [GCD of (x/2) and (y/2)].
-
- Master | Next Rank: 500 Posts
- Posts: 168
- Joined: Thu Nov 13, 2008 4:34 am
- Location: Pittsburgh
- Thanked: 9 times