GMAT Question of the Day: Daily via email | Daily via Instagram New to GMAT Club? Watch this Video

 It is currently 05 Apr 2020, 14:46 ### 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

#### Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.  # If n is a positive integer, is 169 a factor of n?

Author Message
TAGS:

### Hide Tags

Math Expert V
Joined: 02 Sep 2009
Posts: 62498
If n is a positive integer, is 169 a factor of n?  [#permalink]

### Show Tags

1
10 00:00

Difficulty:   85% (hard)

Question Stats: 65% (02:18) correct 35% (02:01) wrong based on 250 sessions

### HideShow timer Statistics

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

(1) 52 is the greatest common divisor of 260 and n
(2) 1,352 is the least common multiple of 104 and n This question was provided by Math Revolution for the Game of Timers Competition _________________
SVP  V
Joined: 20 Jul 2017
Posts: 1512
Location: India
Concentration: Entrepreneurship, Marketing
WE: Education (Education)
Re: If n is a positive integer, is 169 a factor of n?  [#permalink]

### Show Tags

2
If n is a positive integer, is 169 a factor of n?

(1) 52 is the greatest common divisor of 260 and n
260 = 52*5
Possible values of
n = 52 —> 169 is not a divisor of n
n = 52*13 —> 169 is a divisor of n

Insufficient

(2) 1,352 is the least common multiple of 104 and n

1352 = 169*8 = $$13^2$$*8
104 = 13*8
Possible values of
n = $$13^2$$ —> 169 is a factor of n
n = $$13^2$$*2 —> 169 is a factor of n
n = $$13^2$$*4 —> 169 is a factor of n
n = $$13^2$$*8 —> 169 is a factor of n

Sufficient

IMO Option B

Pls Hit kudos if you like the solution

Posted from my mobile device
Manager  S
Joined: 30 Aug 2018
Posts: 65
Location: India
Concentration: Finance, Accounting
GMAT 1: 600 Q49 V23 GMAT 2: 650 Q49 V29
GPA: 3.36
WE: Consulting (Computer Software)
Re: If n is a positive integer, is 169 a factor of n?  [#permalink]

### Show Tags

3
(1) 52 is the greatest common divisor of 260 and n
not sufficient

(2) 1,352 is the least common multiple of 104 and n
divide number by 104 and 169 you can tell the number is divisible by 169
sufficient
Senior Manager  D
Joined: 12 Dec 2015
Posts: 476
Re: If n is a positive integer, is 169 a factor of n?  [#permalink]

### Show Tags

1
If n is a positive integer, is 169 a factor of n?
Given: n > 0 & integer
n = 169*m ? where m is an integer from 1 to any m
=> n = 13^2*m?

(1) 52 is the greatest common divisor of 260 and n --> insufficient: 260 = 52*5, so GCD of 52*5 and n = 52, so n = 52*p=13*4*p, but p can or can't be multiple of 13
(2) 1,352 is the least common multiple of 104 and n --> sufficient: 104 = 13*2^3, so LCM of 13*2^3 & n = 1,352 = 13^2*2^3, so n must be multiple of 13^2

CEO  V
Joined: 03 Jun 2019
Posts: 2503
Location: India
GMAT 1: 690 Q50 V34 WE: Engineering (Transportation)
Re: If n is a positive integer, is 169 a factor of n?  [#permalink]

### Show Tags

1
If n is a positive integer, is 169 a factor of n?

(1) 52 is the greatest common divisor of 260 and n
52=2*2*13
n=$$2^2*13k$$
But 169=$$13^2$$
and n is not necessarily a multiple of 169
or 169 is not necessarily a factor of n
NOT SUFFICIENT

(2) 1,352 is the least common multiple of 104 and n
1352=13*104 = $$2^3*13^2$$
104=2*2*2*13 = $$2^3*13$$
Since 1352 is least common multiple of 104 and n
=>$$13^2$$ is a factor of n
=> 169 is a factor of n
SUFFICIENT

IMO B
SC Moderator V
Joined: 25 Sep 2018
Posts: 711
Location: United States (CA)
Concentration: Finance, Strategy
GPA: 3.97
WE: Investment Banking (Investment Banking)
Re: If n is a positive integer, is 169 a factor of n?  [#permalink]

### Show Tags

1
If n is a positive integer, is 169 a factor of n?

(1) 52 is the greatest common divisor of 260 and n
(2) 1,352 is the least common multiple of 104 and n

Question Stem Analysis:

According to the stem, we must find out whether n/169 , i.e $$\frac{n}{13^2}$$ is an integer.

Statement One Alone:

Prime factorization of 52 is 13 X $$2^2$$
Prime factorization of 260 is 13 X 5 X $$2^2$$

The greatest common divisor (gcd), also known as the greatest common factor (gcf), or highest common factor (hcf), of two or more non-zero integers, is the largest positive integer that divides the numbers without a remainder.

For GCD, we pick the lowest power of common factors. we know that n consist a 13, but n can or cannot contain more than $$13^2$$, because gcf of 260 and n is limited to 13 which we have in 260.

Hence this statement alone is not sufficient.

Statement Two Alone:

Prime factorization of 104 is 13 X$$2^3$$
Prime factorization of 1352 is 13 X 13 X $$2^3$$

The lowest common multiple or lowest common multiple (lcm) or smallest common multiple of two integers a and b is the smallest positive integer that is a multiple both of a and of b.

For LCM, we pick the highest power of common factors. we know that 104 just has $$13^1$$, and that 1352 has $$13^2$$ which definitively must have come from n. Hence we can say that n has$$13^2$$ and that will make it divisible by 169.

Statement two alone is sufficient.

Hence the answer must be B
_________________

Whatever it takes...Until your spirit Breaks Re: If n is a positive integer, is 169 a factor of n?   [#permalink] 25 Jul 2019, 04:26
Display posts from previous: Sort by

# If n is a positive integer, is 169 a factor of n?  