It is currently 20 Oct 2017, 20:55

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

# If n is a positive integer and the greatest common divisor

Author Message
TAGS:

### Hide Tags

Senior Manager
Joined: 21 Oct 2013
Posts: 444

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

If n is a positive integer and the greatest common divisor [#permalink]

### Show Tags

24 Mar 2014, 03:19
5
This post was
BOOKMARKED
00:00

Difficulty:

25% (medium)

Question Stats:

72% (01:13) correct 28% (01:17) wrong based on 182 sessions

### HideShow timer Statistics

If n is a positive integer and the greatest common divisor of n and 16 is 4, and the greatest common divisor of n and 15 is 3, which of the following is the greatest common divisor of n and 150?

A. 3
B. 6
C. 12
D. 15
E. 30

OE:
[Reveal] Spoiler:
n is divisible by 4 & 3. Therefore, n is also divisible by 2 & 3. Therefore divisible by 6.
150 is also divisible by 6, and no greater answer choice holds a number that n is definitely divisible by.

Hi, is GCD of n & 16 not a 2?
[Reveal] Spoiler: OA

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

Math Expert
Joined: 02 Sep 2009
Posts: 41892

Kudos [?]: 129048 [1], given: 12187

Re: If n is a positive integer and the greatest common divisor [#permalink]

### Show Tags

24 Mar 2014, 03:37
1
KUDOS
Expert's post
4
This post was
BOOKMARKED
goodyear2013 wrote:
If n is a positive integer and the greatest common divisor of n and 16 is 4, and the greatest common divisor of n and 15 is 3, which of the following is the greatest common divisor of n and 150?

A. 3
B. 6
C. 12
D. 15
E. 30

OE:
[Reveal] Spoiler:
n is divisible by 4 & 3. Therefore, n is also divisible by 2 & 3. Therefore divisible by 6.
150 is also divisible by 6, and no greater answer choice holds a number that n is definitely divisible by.

Hi, is GCD of n & 16 not a 2?

The greatest common divisor of n and 16 is 4 --> n is a multiple of 4 but not a multiple of 8.
The greatest common divisor of n and 15 is 3 --> n is a multiple of 3 but not a multiple of 5. Eliminate D and E.

150=2*3*5^2 is not divisible by 12, thus the greatest common divisor of n and 150 cannot be 12. Eliminate C.
Both n and 150 are divisible by 6, thus their greatest common divisor cannot be 3. Eliminate A.

As for your question: it's given that the greatest common divisor of n and 16 is 4, not 2.

Hope it's clear.
_________________

Kudos [?]: 129048 [1], given: 12187

SVP
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 1853

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

Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)
Re: If n is a positive integer and the greatest common divisor [#permalink]

### Show Tags

27 Mar 2014, 20:56
LCM of 4 & 3 = 4 * 3 = 12

n = 12

GCD of 12 & 150 = 6

_________________

Kindly press "+1 Kudos" to appreciate

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

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 16637

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

Re: If n is a positive integer and the greatest common divisor [#permalink]

### Show Tags

23 Dec 2015, 10:48
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.
_________________

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

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 16637

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

Re: If n is a positive integer and the greatest common divisor [#permalink]

### Show Tags

24 Sep 2017, 07:22
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.
_________________

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

Re: If n is a positive integer and the greatest common divisor   [#permalink] 24 Sep 2017, 07:22
Display posts from previous: Sort by