It is currently 22 Oct 2017, 20:11

### 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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# What is the greatest common divisor of positive integers a

Author Message
Senior Manager
Joined: 04 Mar 2007
Posts: 431

Kudos [?]: 84 [0], given: 0

What is the greatest common divisor of positive integers a [#permalink]

### Show Tags

17 Jun 2007, 01:05
00:00

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 1 sessions

### HideShow timer Statistics

This topic is locked. If you want to discuss this question please re-post it in the respective forum.

What is the greatest common divisor of positive integers a and b?
(1) a and b share exactly one common factor
(2) a and b are both prime numbers

Kudos [?]: 84 [0], given: 0

Director
Joined: 14 Jan 2007
Posts: 775

Kudos [?]: 175 [0], given: 0

### Show Tags

17 Jun 2007, 06:05
Should be 'D'.

Stmt1: Exactly ONE common factor between a and b should be 1.
so GCD =1
SUFF.

Stmt2: Prime numbers have 1 as only common factor. So GCD =1
SUFF.

Kudos [?]: 175 [0], given: 0

Director
Joined: 13 Mar 2007
Posts: 542

Kudos [?]: 90 [0], given: 0

Schools: MIT Sloan

### Show Tags

17 Jun 2007, 09:24
go with B.

st1: the common factor can be any number - so INSUFF

say, 6,10 - common factor is 2

say 3,5 - common factor is 1

st2 : when #s are prime, the only common factor is 1, hence SUFF

Kudos [?]: 90 [0], given: 0

Director
Joined: 14 Jan 2007
Posts: 775

Kudos [?]: 175 [0], given: 0

### Show Tags

17 Jun 2007, 09:40
go with B.

st1: the common factor can be any number - so INSUFF

say, 6,10 - common factor is 2

say 3,5 - common factor is 1

st2 : when #s are prime, the only common factor is 1, hence SUFF

Common factors between 6 and 10 are 1 and 2. Stmt1 says that there is exactly one common factors between a and b.

Kudos [?]: 175 [0], given: 0

Director
Joined: 13 Mar 2007
Posts: 542

Kudos [?]: 90 [0], given: 0

Schools: MIT Sloan

### Show Tags

17 Jun 2007, 13:30
good catch vshaunak !!

shall remember the '1' forever

Kudos [?]: 90 [0], given: 0

VP
Joined: 08 Jun 2005
Posts: 1144

Kudos [?]: 246 [0], given: 0

### Show Tags

17 Jun 2007, 13:51
vshaunak@gmail.com wrote:
Should be 'D'.

Stmt1: Exactly ONE common factor between a and b should be 1.
so GCD =1
SUFF.

Stmt2: Prime numbers have 1 as only common factor. So GCD =1
SUFF.

Agree - good answer vshaunak !

Kudos [?]: 246 [0], given: 0

Senior Manager
Joined: 04 Mar 2007
Posts: 431

Kudos [?]: 84 [1], given: 0

### Show Tags

17 Jun 2007, 22:17
1
KUDOS
I cought you
I cought you
I cought you again

Kudos [?]: 84 [1], given: 0

Manager
Joined: 07 May 2007
Posts: 178

Kudos [?]: 81 [0], given: 0

### Show Tags

17 Jun 2007, 22:23
I go with D too.

Caas, whats the OA? Pls give OE if its not D

Kudos [?]: 81 [0], given: 0

Senior Manager
Joined: 04 Mar 2007
Posts: 431

Kudos [?]: 84 [0], given: 0

### Show Tags

17 Jun 2007, 23:37
Unwarranted assumptions guys
Never assume that a and b are different integers if the stem doesn't says so

Kudos [?]: 84 [0], given: 0

VP
Joined: 08 Jun 2005
Posts: 1144

Kudos [?]: 246 [0], given: 0

### Show Tags

17 Jun 2007, 23:49
Caas wrote:
Unwarranted assumptions guys
Never assume that a and b are different integers if the stem doesn't says so

nice question caas

Last edited by KillerSquirrel on 18 Jun 2007, 08:39, edited 2 times in total.

Kudos [?]: 246 [0], given: 0

Senior Manager
Joined: 04 Mar 2007
Posts: 431

Kudos [?]: 84 [1], given: 0

### Show Tags

18 Jun 2007, 00:04
1
KUDOS
vshaunak is absolutely right that stmnt 1 is Suff

but stmnt 2 is not suff since a and b might be equal and in this case there will be two possible common divisors and the integer itself will be the greates coomon divisor.
Ex: a=5, b = 3 GCD = 1
a=7 b=7 GCD is 7

The OA is A

Kudos [?]: 84 [1], given: 0

Director
Joined: 14 Jan 2007
Posts: 775

Kudos [?]: 175 [0], given: 0

### Show Tags

18 Jun 2007, 01:56
Oh my God.
Very good trap. I believe no matter how much I practice, someday somewhere I can fell into trap.....
Thanks CAAS for posting such a nice question. Btw what is the source of the question.

Kudos [?]: 175 [0], given: 0

Senior Manager
Joined: 04 Mar 2007
Posts: 431

Kudos [?]: 84 [0], given: 0

### Show Tags

18 Jun 2007, 02:05
vshaunak@gmail.com wrote:
Oh my God.
Very good trap. I believe no matter how much I practice, someday somewhere I can fell into trap.....
Thanks CAAS for posting such a nice question. Btw what is the source of the question.

yeah I made the same mistake
sorry, don't remember the source
it was in my notes "my wrong DS"

Kudos [?]: 84 [0], given: 0

Senior Manager
Joined: 21 Jun 2006
Posts: 282

Kudos [?]: 143 [0], given: 0

### Show Tags

18 Jun 2007, 09:07
Initially thought it was D.. see that it is A.
Very good question. Hopefully, official GMAT does not play such tricks on us

Kudos [?]: 143 [0], given: 0

Manager
Joined: 07 May 2007
Posts: 178

Kudos [?]: 81 [0], given: 0

### Show Tags

18 Jun 2007, 16:26
Caas,

Can you share your 'My Wrong DS' notes with us? And any other such notes

Kudos [?]: 81 [0], given: 0

CEO
Joined: 21 Jan 2007
Posts: 2734

Kudos [?]: 1053 [0], given: 4

Location: New York City

### Show Tags

06 Mar 2008, 11:30
ArvGMAT wrote:
Initially thought it was D.. see that it is A.
Very good question. Hopefully, official GMAT does not play such tricks on us

agreed. i almost fell for it too.

except i ran thru my checklist for variable questions
1) -1, 0, 1
3) same number
_________________

You tried your best and you failed miserably. The lesson is 'never try'. -Homer Simpson

Kudos [?]: 1053 [0], given: 4

Manager
Joined: 05 Feb 2007
Posts: 139

Kudos [?]: 8 [0], given: 7

Re: DS - GCD of a and b [#permalink]

### Show Tags

06 Mar 2008, 14:40
I'm still confused. Can someone help me out?

Your saying for statement 2, if the values are 7 and 7 (two identical primes) it has more then one greatest common divisor? I don't follow. Wouldn't the greatest common divisor just be 7?

Kudos [?]: 8 [0], given: 7

CEO
Joined: 21 Jan 2007
Posts: 2734

Kudos [?]: 1053 [1], given: 4

Location: New York City
Re: DS - GCD of a and b [#permalink]

### Show Tags

06 Mar 2008, 14:50
1
KUDOS
giantSwan wrote:
I'm still confused. Can someone help me out?

Your saying for statement 2, if the values are 7 and 7 (two identical primes) it has more then one greatest common divisor? I don't follow. Wouldn't the greatest common divisor just be 7?

scenario A: two different numbers: 2 and 3 yields a GCF of 1
scenario B: same numbers: 2 and 2: GCF 2

we cant determine a hard # for the value of GCF
_________________

You tried your best and you failed miserably. The lesson is 'never try'. -Homer Simpson

Kudos [?]: 1053 [1], given: 4

Current Student
Joined: 28 Dec 2004
Posts: 3350

Kudos [?]: 319 [0], given: 2

Location: New York City
Schools: Wharton'11 HBS'12
Re: DS - GCD of a and b [#permalink]

### Show Tags

06 Mar 2008, 15:03
i will admit..i fell for it too...

i think we should all go to law school before taking GMAT..so that we can prepare ourselves to read first and answer later..

Kudos [?]: 319 [0], given: 2

Manager
Joined: 05 Feb 2007
Posts: 139

Kudos [?]: 8 [0], given: 7

Re: DS - GCD of a and b [#permalink]

### Show Tags

06 Mar 2008, 17:53
bmwhype2 wrote:
giantSwan wrote:
I'm still confused. Can someone help me out?

Your saying for statement 2, if the values are 7 and 7 (two identical primes) it has more then one greatest common divisor? I don't follow. Wouldn't the greatest common divisor just be 7?

scenario A: two different numbers: 2 and 3 yields a GCF of 1
scenario B: same numbers: 2 and 2: GCF 2

we cant determine a hard # for the value of GCF

oooooooooooh. got it. thanks...

Kudos [?]: 8 [0], given: 7

Re: DS - GCD of a and b   [#permalink] 06 Mar 2008, 17:53
Display posts from previous: Sort by