It is currently 18 Feb 2018, 02:23

### 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, is 361 a factor of n? 1) 76 is the grea

Author Message
TAGS:

### Hide Tags

Senior SC Moderator
Joined: 14 Nov 2016
Posts: 1274
Location: Malaysia
If n is a positive integer, is 361 a factor of n? 1) 76 is the grea [#permalink]

### Show Tags

13 Mar 2017, 22:50
2
This post was
BOOKMARKED
00:00

Difficulty:

65% (hard)

Question Stats:

60% (02:17) correct 40% (02:46) wrong based on 50 sessions

### HideShow timer Statistics

If n is a positive integer, is 361 a factor of n?

1) 76 is the greatest common divisor of 380 and n
2) 5,776 is the least common multiple of 304 and n
[Reveal] Spoiler: OA

_________________

"Be challenged at EVERY MOMENT."

“Strength doesn’t come from what you can do. It comes from overcoming the things you once thought you couldn’t.”

"Each stage of the journey is crucial to attaining new heights of knowledge."

Manager
Status: active
Joined: 25 Jan 2016
Posts: 173
Location: India
Concentration: Finance, Entrepreneurship
GPA: 4
WE: Web Development (Computer Software)
Re: If n is a positive integer, is 361 a factor of n? 1) 76 is the grea [#permalink]

### Show Tags

14 Mar 2017, 01:42
1
KUDOS
1
This post was
BOOKMARKED
If n is a positive integer, is 361 a factor of n?

1) 76 is the greatest common divisor of 380 and n
2) 5,776 is the least common multiple of 304 and n

statement 1
factors of 380 =2*2*5*19
factors of 76=2*2*19

since GCD is 76
so n could be 76 as well as
Statement 1 not sufficient

Statement 2
5776=2^4 * 19^2
304=2^4*19
since 5776 is the LCM of n and 304
so n must be of the form
2^4*19^2*p^a*q^b ........
and 361 is nothing but 19*19
so statement 2 is sufficient
Senior Manager
Joined: 05 Jan 2017
Posts: 434
Location: India
Re: If n is a positive integer, is 361 a factor of n? 1) 76 is the grea [#permalink]

### Show Tags

15 Mar 2017, 04:44
St 1: let n =76 and 1444. the statement will hold true but 361 will not be the factor for 76 but will be the factor for 1444. INSUFFICIENT

St 2: 304 = 19*16
5776 = 19*19*16
therefore n should have a factor 19*19 to make the LCM 5776. ANSWER

option B
Senior SC Moderator
Joined: 14 Nov 2016
Posts: 1274
Location: Malaysia
Re: If n is a positive integer, is 361 a factor of n? 1) 76 is the grea [#permalink]

### Show Tags

27 Mar 2017, 17:25
ziyuen wrote:
If n is a positive integer, is 361 a factor of n?

1) 76 is the greatest common divisor of 380 and n
2) 5,776 is the least common multiple of 304 and n

OFFICIAL SOLUTION

The greatest common divisor of the integers is the least value of the exponents, and the least common multiple of the integers is the maximum value of the quotients.

Since there is 1 variable (n) in the original condition, D is most likely to be the answer.

In the case of con 1), from $$361=19^2$$, $$76=2^2*19$$, and $$380=2^2*5*19$$, the greatest common divisor of 380 and n is 76.Since the greatest common divisor of the integers is the least value of the exponents, $$n=2^2*19$$, $$2^2*3*19$$,…., hence it is not unique, and not sufficient.

In the case of con 2), from $$5,776=2^4*19^2$$, $$304=2^4*19$$, the least common multiple of n and $$2^4*19$$ is $$2^4*19^2$$. Since the least common multiple of the integers is the maximum value of the exponents, n should always have $$19^2$$, hence always yes, and it is sufficient. Therefore, the answer is B.
_________________

"Be challenged at EVERY MOMENT."

“Strength doesn’t come from what you can do. It comes from overcoming the things you once thought you couldn’t.”

"Each stage of the journey is crucial to attaining new heights of knowledge."

Senior SC Moderator
Joined: 14 Nov 2016
Posts: 1274
Location: Malaysia
Re: If n is a positive integer, is 361 a factor of n? 1) 76 is the grea [#permalink]

### Show Tags

27 Mar 2017, 17:58
I was completely stumped by this question. Any idea how to factorize 361, 76, and 5776 in a better approach? Please help.
_________________

"Be challenged at EVERY MOMENT."

“Strength doesn’t come from what you can do. It comes from overcoming the things you once thought you couldn’t.”

"Each stage of the journey is crucial to attaining new heights of knowledge."

Senior Manager
Status: Countdown Begins...
Joined: 03 Jul 2016
Posts: 308
Location: India
Concentration: Technology, Strategy
Schools: IIMB
GMAT 1: 580 Q48 V22
GPA: 3.7
WE: Information Technology (Consulting)
Re: If n is a positive integer, is 361 a factor of n? 1) 76 is the grea [#permalink]

### Show Tags

27 Mar 2017, 20:05
ziyuen wrote:
If n is a positive integer, is 361 a factor of n?

1) 76 is the greatest common divisor of 380 and n
2) 5,776 is the least common multiple of 304 and n

Key here is to identify 361 - $$19^2$$. It took 1 min for me to figure out this...
_________________

Need Kudos to unlock GMAT Club tests

Re: If n is a positive integer, is 361 a factor of n? 1) 76 is the grea   [#permalink] 27 Mar 2017, 20:05
Display posts from previous: Sort by

# If n is a positive integer, is 361 a factor of n? 1) 76 is the grea

 Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.