Summer is Coming! Join the Game of Timers Competition to Win Epic Prizes. Registration is Open. Game starts Mon July 1st.

 It is currently 18 Jul 2019, 23:04

GMAT 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

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

What is the greatest common factor of positive integers x an

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
TAGS:

Hide Tags

Senior Manager
Status: Finally Done. Admitted in Kellogg for 2015 intake
Joined: 25 Jun 2011
Posts: 462
Location: United Kingdom
Concentration: International Business, Strategy
GMAT 1: 730 Q49 V45
GPA: 2.9
WE: Information Technology (Consulting)
What is the greatest common factor of positive integers x an  [#permalink]

Show Tags

Updated on: 31 Dec 2013, 03:53
8
00:00

Difficulty:

35% (medium)

Question Stats:

60% (00:51) correct 40% (00:53) wrong based on 381 sessions

HideShow timer Statistics

What is the greatest common factor of positive integers x and y?

(1) x and y share only one common factor.
(2) x and y are unique prime numbers.

Below is my solution. Struggling to understand the official answer. Can someone please help?

Considering statement 1 : If X = 6 and Y = 9 then X = 2*3 and Y = 3 *3 and the GCF is 3 which is the common factor shared by both X and Y and of X = 4 and Y = 12 then X = 2^2 and Y = 2^2 * 3. Therefore the GCF is 4. Therefore this statement should be insufficient.

Considering statement 2 : If X = 2 and Y = 3, the GCF is 1 as this is the common factor shared by both.

Hence, I went for B, which is not the case.

_________________
Best Regards,
E.

MGMAT 1 --> 530
MGMAT 2--> 640
MGMAT 3 ---> 610
GMAT ==> 730

Originally posted by enigma123 on 31 Dec 2013, 02:41.
Last edited by Bunuel on 31 Dec 2013, 03:53, edited 3 times in total.
Renamed the topic and edited the question.
Math Expert
Joined: 02 Sep 2009
Posts: 56260
Re: What is the greatest common factor of positive integers x an  [#permalink]

Show Tags

31 Dec 2013, 03:55
2
2
enigma123 wrote:
What is the greatest common factor of positive integers x and y?

(1) x and y share only one common factor.
(2) x and y are unique prime numbers.

Below is my solution. Struggling to understand the official answer. Can someone please help?

Considering statement 1 : If X = 6 and Y = 9 then X = 2*3 and Y = 3 *3 and the GCF is 3 which is the common factor shared by both X and Y and of X = 4 and Y = 12 then X = 2^2 and Y = 2^2 * 3. Therefore the GCF is 4. Therefore this statement should be insufficient.

Considering statement 2 : If X = 2 and Y = 3, the GCF is 1 as this is the common factor shared by both.

Hence, I went for B, which is not the case.

What is the greatest common factor of positive integers x and y?

(1) x and y share only one common factor --> every integer has 1 as a factor, thus since x and y share only one common factor it must be 1. Sufficient.

(2) x and y are unique prime numbers. Two different primes can have only 1 as common factor. Sufficient.

Hope it's clear.
_________________
Manager
Joined: 21 Oct 2013
Posts: 181
Location: Germany
GMAT 1: 660 Q45 V36
GPA: 3.51
Re: What is the greatest common factor of positive integers x an  [#permalink]

Show Tags

18 Feb 2014, 04:33
Let's start with (2). A prime number is only divisible by 1 and itself. Hence the factors of a prime number are only 1 and itself. Now if you have two DIFFERENT unique prime numbers, the factor is 1.

Statement (1). At first I started as you, thought about types of numbers sharing common divisors/factors. Then I remembered that every number is also divisible by 1 and itself. Hence, the numbers mustn't share another factor than one. Hence the GCD would again be 1. Thus D is the correct answer.
Manager
Joined: 25 Oct 2013
Posts: 143
Re: What is the greatest common factor of positive integers x an  [#permalink]

Show Tags

06 Mar 2014, 05:45
Good question. Stmt 1 points that the common factor is 1 hence (1) is sufficient. Stmt 2 is also sufficient since two primes have 1 as the only common factor. D is the answer.
_________________
Click on Kudos if you liked the post!

Practice makes Perfect.
Intern
Joined: 18 Nov 2013
Posts: 2
Location: India
GPA: 3.64
WE: Brand Management (Retail)
Re: What is the greatest common factor of positive integers x an  [#permalink]

Show Tags

11 Mar 2014, 04:18
Bunuel wrote:
enigma123 wrote:
What is the greatest common factor of positive integers x and y?

(1) x and y share only one common factor.
(2) x and y are unique prime numbers.

Below is my solution. Struggling to understand the official answer. Can someone please help?

Considering statement 1 : If X = 6 and Y = 9 then X = 2*3 and Y = 3 *3 and the GCF is 3 which is the common factor shared by both X and Y and of X = 4 and Y = 12 then X = 2^2 and Y = 2^2 * 3. Therefore the GCF is 4. Therefore this statement should be insufficient.

Considering statement 2 : If X = 2 and Y = 3, the GCF is 1 as this is the common factor shared by both.

Hence, I went for B, which is not the case.

What is the greatest common factor of positive integers x and y?

(1) x and y share only one common factor --> every integer has 1 as a factor, thus since x and y share only one common factor it must be 1. Sufficient.

(2) x and y are unique prime numbers. Two different primes can have only 1 as common factor. Sufficient.

Hope it's clear.

(BUT) cant the two integers that is x and y be same??
thats y it should be C and not D
Math Expert
Joined: 02 Sep 2009
Posts: 56260
Re: What is the greatest common factor of positive integers x an  [#permalink]

Show Tags

11 Mar 2014, 04:31
Bunuel wrote:
enigma123 wrote:
What is the greatest common factor of positive integers x and y?

(1) x and y share only one common factor.
(2) x and y are unique prime numbers.

Below is my solution. Struggling to understand the official answer. Can someone please help?

Considering statement 1 : If X = 6 and Y = 9 then X = 2*3 and Y = 3 *3 and the GCF is 3 which is the common factor shared by both X and Y and of X = 4 and Y = 12 then X = 2^2 and Y = 2^2 * 3. Therefore the GCF is 4. Therefore this statement should be insufficient.

Considering statement 2 : If X = 2 and Y = 3, the GCF is 1 as this is the common factor shared by both.

Hence, I went for B, which is not the case.

What is the greatest common factor of positive integers x and y?

(1) x and y share only one common factor --> every integer has 1 as a factor, thus since x and y share only one common factor it must be 1. Sufficient.

(2) x and y are unique prime numbers. Two different primes can have only 1 as common factor. Sufficient.

Hope it's clear.

(BUT) cant the two integers that is x and y be same??
thats y it should be C and not D

For (2) we are given that x and y are distinct: x and y are unique prime numbers.

As for (1): if x and y are the same number, say 3, then they would share all their factors 1 and 3, not just one.

The OA is correct.
_________________
Manager
Joined: 07 Apr 2014
Posts: 104
Re: What is the greatest common factor of positive integers x an  [#permalink]

Show Tags

06 Sep 2014, 05:13
enigma123 wrote:
What is the greatest common factor of positive integers x and y?

(1) x and y share only one common factor.
(2) x and y are unique prime numbers.

Below is my solution. Struggling to understand the official answer. Can someone please help?

Considering statement 1 : If X = 6 and Y = 9 then X = 2*3 and Y = 3 *3 and the GCF is 3 which is the common factor shared by both X and Y and of X = 4 and Y = 12 then X = 2^2 and Y = 2^2 * 3. Therefore the GCF is 4. Therefore this statement should be insufficient.

Considering statement 2 : If X = 2 and Y = 3, the GCF is 1 as this is the common factor shared by both.

Hence, I went for B, which is not the case.

1. one is the factor for all the values. since both has only one common factor then it should be one. hence suff.

2. two rpime number shares only one as a common factor. hence suff.

Director
Joined: 23 Jan 2013
Posts: 542
Schools: Cambridge'16
Re: What is the greatest common factor of positive integers x an  [#permalink]

Show Tags

29 Nov 2016, 05:38
we are not asked to find X and Y, just GCF

St1. Share only one factor means that X and Y are coprime. No matter what number they are (5,6 or 2,3) GCF=1.Suff

St2. X and Y unique primes means again that hey are coprime, so GCF=1.Suff

D
Non-Human User
Joined: 09 Sep 2013
Posts: 11704
Re: What is the greatest common factor of positive integers x an  [#permalink]

Show Tags

12 Jul 2018, 22:26
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Re: What is the greatest common factor of positive integers x an   [#permalink] 12 Jul 2018, 22:26
Display posts from previous: Sort by

What is the greatest common factor of positive integers x an

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics

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