What is the greatest common divisor of two positive integers a and b? : GMAT Data Sufficiency (DS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 18 Jan 2017, 10:36

# STARTING SOON:

Open Admission Chat with MBA Experts of Personal MBA Coach - Join Chat Room to Participate.

### 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 two positive integers a and b?

Author Message
TAGS:

### Hide Tags

Verbal Forum Moderator
Joined: 02 Aug 2009
Posts: 4220
Followers: 327

Kudos [?]: 3447 [0], given: 101

What is the greatest common divisor of two positive integers a and b? [#permalink]

### Show Tags

21 Dec 2009, 11:05
Expert's post
3
This post was
BOOKMARKED
00:00

Difficulty:

85% (hard)

Question Stats:

26% (01:55) correct 74% (00:41) wrong based on 101 sessions

### HideShow timer Statistics

What is the greatest common divisor of two positive integers a and b?

(1) a and b share exactly one common factor.
(2) a and b are both prime numbers.
[Reveal] Spoiler: OA

_________________

Absolute modulus :http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html

Last edited by Bunuel on 20 Jan 2015, 11:59, edited 2 times in total.
Renamed the topic, edited the question and added the OA.
Math Expert
Joined: 02 Sep 2009
Posts: 36547
Followers: 7076

Kudos [?]: 93089 [1] , given: 10552

What is the greatest common divisor of two positive integers a and b? [#permalink]

### Show Tags

21 Dec 2009, 11:16
1
KUDOS
Expert's post
What is the greatest common divisor of two positive integers a and b?

(1) a and b share exactly one common factor --> since 1 is the common factor for all integers, and since given that a and b share only one common factor, then the greatest common divisor of a and b must be 1. Sufficient.

(2) a and b are both prime numbers. Two different primes share only 1 as a common factors, but as a could be equal to b, greatest common factor could be a (b) in this case. Hence insufficient.

_________________
Intern
Joined: 21 Dec 2009
Posts: 17
Followers: 0

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

Re: What is the greatest common divisor of two positive integers a and b? [#permalink]

### Show Tags

21 Dec 2009, 12:13
If both numbers are prime, don't we then know that 1 is the greatest common divisor by definition? Isn't II) saying the same thing as I)?
Verbal Forum Moderator
Joined: 02 Aug 2009
Posts: 4220
Followers: 327

Kudos [?]: 3447 [1] , given: 101

Re: What is the greatest common divisor of two positive integers a and b? [#permalink]

### Show Tags

21 Dec 2009, 12:18
1
KUDOS
Expert's post
we can not rule out the possibility of both a and b being the same prime no.... in that case the greatest divisor would be the prime no itself
_________________

Absolute modulus :http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13437
Followers: 575

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

Re: What is the greatest common divisor of two positive integers a and b? [#permalink]

### Show Tags

20 Jan 2015, 11:05
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.
_________________
Math Expert
Joined: 02 Sep 2009
Posts: 36547
Followers: 7076

Kudos [?]: 93089 [0], given: 10552

Re: What is the greatest common divisor of two positive integers a and b? [#permalink]

### Show Tags

20 Jan 2015, 12:00
Similar question to practice: what-is-the-greatest-common-divisor-of-distinct-positive-102181.html
_________________
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13437
Followers: 575

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

Re: What is the greatest common divisor of two positive integers a and b? [#permalink]

### Show Tags

18 Jul 2016, 04:32
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 divisor of two positive integers a and b?   [#permalink] 18 Jul 2016, 04:32
Similar topics Replies Last post
Similar
Topics:
What is the Greatest Common divisor of two positive integers x and y? 3 26 Nov 2016, 14:41
6 What is the greatest common divisor of positive integers m 6 28 Mar 2012, 23:38
2 What is the greatest common divisor of positive integers m 8 19 Dec 2010, 22:27
17 What is the greatest common divisor of positive integers m a 8 13 Dec 2009, 12:08
59 What is the greatest common divisor of positive integers m 18 07 Jun 2009, 10:12
Display posts from previous: Sort by