GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 16 Jan 2019, 12:34

### 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 January
PrevNext
SuMoTuWeThFrSa
303112345
6789101112
13141516171819
20212223242526
272829303112
Open Detailed Calendar
• ### The winning strategy for a high GRE score

January 17, 2019

January 17, 2019

08:00 AM PST

09:00 AM PST

Learn the winning strategy for a high GRE score — what do people who reach a high score do differently? We're going to share insights, tips and strategies from data we've collected from over 50,000 students who used examPAL.
• ### Free GMAT Strategy Webinar

January 19, 2019

January 19, 2019

07:00 AM PST

09:00 AM PST

Aiming to score 760+? Attend this FREE session to learn how to Define your GMAT Strategy, Create your Study Plan and Master the Core Skills to excel on the GMAT.

# 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: 1323
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
00:00

Difficulty:

65% (hard)

Question Stats:

63% (02:56) correct 37% (03:25) wrong based on 56 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

_________________

"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: 134
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
1
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
Director
Status: Come! Fall in Love with Learning!
Joined: 05 Jan 2017
Posts: 530
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
_________________

GMAT Mentors

Senior SC Moderator
Joined: 14 Nov 2016
Posts: 1323
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: 1323
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: 289
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...
Re: If n is a positive integer, is 361 a factor of n? 1) 76 is the grea &nbs [#permalink] 27 Mar 2017, 20:05
Display posts from previous: Sort by