Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 04 Jul 2015, 00:33

### 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
TAGS:
Senior Manager
Joined: 04 Mar 2007
Posts: 442
Followers: 1

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

What is the greatest common divisor of positive integers a [#permalink]  17 Jun 2007, 00:05
00:00

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 1 sessions
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
Director
Joined: 14 Jan 2007
Posts: 779
Followers: 2

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

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.
Director
Joined: 13 Mar 2007
Posts: 545
Schools: MIT Sloan
Followers: 4

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

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
Director
Joined: 14 Jan 2007
Posts: 779
Followers: 2

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

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.
Director
Joined: 13 Mar 2007
Posts: 545
Schools: MIT Sloan
Followers: 4

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

good catch vshaunak !!

shall remember the '1' forever
VP
Joined: 08 Jun 2005
Posts: 1146
Followers: 6

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

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 !

Senior Manager
Joined: 04 Mar 2007
Posts: 442
Followers: 1

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

1
KUDOS
I cought you
I cought you
I cought you again
Manager
Joined: 07 May 2007
Posts: 181
Followers: 2

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

I go with D too.

Caas, whats the OA? Pls give OE if its not D
Senior Manager
Joined: 04 Mar 2007
Posts: 442
Followers: 1

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

Unwarranted assumptions guys
Never assume that a and b are different integers if the stem doesn't says so
VP
Joined: 08 Jun 2005
Posts: 1146
Followers: 6

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

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, 07:39, edited 2 times in total.
Senior Manager
Joined: 04 Mar 2007
Posts: 442
Followers: 1

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

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
Director
Joined: 14 Jan 2007
Posts: 779
Followers: 2

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

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.
Senior Manager
Joined: 04 Mar 2007
Posts: 442
Followers: 1

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

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"
Senior Manager
Joined: 21 Jun 2006
Posts: 287
Followers: 1

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

Initially thought it was D.. see that it is A.
Very good question. Hopefully, official GMAT does not play such tricks on us
Manager
Joined: 07 May 2007
Posts: 181
Followers: 2

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

Caas,

Can you share your 'My Wrong DS' notes with us? And any other such notes
CEO
Joined: 21 Jan 2007
Posts: 2760
Location: New York City
Followers: 9

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

Re: [#permalink]  06 Mar 2008, 10: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

Manager
Joined: 05 Feb 2007
Posts: 140
Followers: 1

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

Re: DS - GCD of a and b [#permalink]  06 Mar 2008, 13: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?
CEO
Joined: 21 Jan 2007
Posts: 2760
Location: New York City
Followers: 9

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

Re: DS - GCD of a and b [#permalink]  06 Mar 2008, 13: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

Current Student
Joined: 28 Dec 2004
Posts: 3387
Location: New York City
Schools: Wharton'11 HBS'12
Followers: 14

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

Re: DS - GCD of a and b [#permalink]  06 Mar 2008, 14: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..
Manager
Joined: 05 Feb 2007
Posts: 140
Followers: 1

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

Re: DS - GCD of a and b [#permalink]  06 Mar 2008, 16: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...
Re: DS - GCD of a and b   [#permalink] 06 Mar 2008, 16:53
Similar topics Replies Last post
Similar
Topics:
2 What is the greatest common divisor of positive integers a 4 30 Jul 2009, 09:56
what is the greatest common divisor of positive integers m 4 06 Nov 2007, 12:49
What is the greatest common divisor of positive integers m 9 25 Oct 2006, 18:29
What is the greatest common divisor of positive integers m 4 16 Jun 2006, 21:39
What is the greatest common divisor of positive integers m 5 08 Apr 2006, 20:36
Display posts from previous: Sort by