NEW HERE? LEARN MORE
closeclose
Last visit was: 25 Apr 2024, 13:33 It is currently 25 Apr 2024, 13:33
Decision Tracker
My Rewards
New posts
New comers' posts

Close
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
Your Progress

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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

If r and s are positive integers, is r/s an integer?

SORT BY:
Date
Kudos
 1   2   
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
BANON
Intern
Intern
Joined: 20 Feb 2012
Posts: 26
Own Kudos [?]: 2556 [228]
Given Kudos: 6
Send PM
If r and s are positive integers, is r/s an integer? [#permalink] New post   23 Feb 2012, 08:13
19
Kudos
207
Bookmarks
00:00
A
B
C
D
E

Difficulty:

35% (medium)

Question Stats:

65% (01:04) correct 35% (01:15) wrong based on 2804 sessions
Hide Show timer Statistics
If r and s are positive integers, is r/s an integer?

(1) Every factor of s is also a factor of r.
(2) Every prime factor of s is also a prime factor of r.
ShowHide Answer
Official Answer
A
Most Helpful Reply
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619010 [66]
Given Kudos: 81595
Send PM
CAT Tests Forum Quiz Mode
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post   23 Feb 2012, 08:26
36
Kudos
30
Bookmarks
Expert Reply
If r and s are positive integers, is r/s an integer?

(1) Every factor of s is also a factor of r. If every factor of s is also factor of r, then in fraction r/s, s will just be reduced and we get an integer. Sufficient.

(2) Every prime factor of s is also a prime factor of r. The powers of prime factors of s could be higher than powers of prime factors of r. eg 25/125=1/5 not an integer. Not sufficient.

Answer: A.

Hope it's clear.
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619010 [11]
Given Kudos: 81595
Send PM
CAT Tests Forum Quiz Mode
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post   24 Aug 2012, 02:04
10
Kudos
1
Bookmarks
Expert Reply
KAS1 wrote:
What if S>R? It doesn't say that R>S. It just says they are positive integers.

For first statement:
R>S = 20/10 = 2 --> Integer
S>R = 10/20 = .5 --> Not an integer

For the second statement:
R>S = 50/5 = 10 --> Integer
S>R = 5/50 = .5 --> Not an integer

That is why I picked E. Can you please explain why my reasoning is incorrect? Thanks!


For the first statement s cannot be greater than r. If every factor of s is also factor of r, then \(r\geq{s}\). Your example, (r=10 and s=20), is not possible, because 4 is a factor of s but not a factor of r.

Hope it's clear.
General Discussion
User avatar
B
galiya
Manager
Manager
Joined: 16 Jan 2011
Posts: 72
Own Kudos [?]: 715 [1]
Given Kudos: 15
Send PM
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post   11 Apr 2012, 13:30
1
Kudos
i mean this one
(2) Every prime factor of s is also a prime factor of r.
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619010 [3]
Given Kudos: 81595
Send PM
CAT Tests Forum Quiz Mode
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post   11 Apr 2012, 13:40
2
Kudos
1
Bookmarks
Expert Reply
Galiya wrote:
i mean this one
(2) Every prime factor of s is also a prime factor of r.


There is an example given in my post which satisfies the given condition and doesn't give an integer value of r/s.

(2) Every prime factor of s is also a prime factor of r. The powers of prime factors of s could be higher than powers of prime factors of r.

For example: if s=5^3 and r=5^2 then every prime of 125 (in fact its only prime 5) IS also a prime of 25 but r/s=25/125 is not an integer.
avatar
KAS1
Manager
Manager
Joined: 22 Mar 2012
Posts: 83
Own Kudos [?]: 186 [0]
Given Kudos: 27
Location: United States (NY)
Concentration: General Management, Marketing
Schools: CBS '15 (D) Rutgers '15 (M) Stern PT '16 (D)
GPA: 3.1
WE:Accounting (Other)
Send PM
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post   23 Aug 2012, 21:14
What if S>R? It doesn't say that R>S. It just says they are positive integers.

For first statement:
R>S = 20/10 = 2 --> Integer
S>R = 10/20 = .5 --> Not an integer

For the second statement:
R>S = 50/5 = 10 --> Integer
S>R = 5/50 = .5 --> Not an integer

That is why I picked E. Can you please explain why my reasoning is incorrect? Thanks!
User avatar
aeglorre
Manager
Manager
Joined: 12 Jan 2013
Posts: 107
Own Kudos [?]: 206 [2]
Given Kudos: 47
Send PM
GMAT ToolKit User
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post   12 Jan 2014, 06:35
2
Kudos
BANON wrote:
If r and s are positive integers, is r/s an integer?

(1) Every factor of s is also a factor of r.
(2) Every prime factor of s is also a prime factor of r.



Basically, the question asks us if s is a factor of r.


1) This is significant, because we are told something about every factor of s. Let's say the products of the factors of s = n, then 1) gives us n*r.. is n*r/n an integer? Of course.. So 1) is sufficient

2) This only tells us a fraction of the information that 1) tells us, since 2) restricts the factors to primes.. But we don't know if s has other factors that are NOT shared by r, and thus 2) is insufficient..


So A is correct
User avatar
russ9
Manager
Manager
Joined: 15 Aug 2013
Posts: 180
Own Kudos [?]: 332 [0]
Given Kudos: 23
Send PM
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post   04 May 2014, 11:23
Bunuel wrote:
If r and s are positive integers, is r/s an integer?

(1) Every factor of s is also a factor of r. If every factor of s is also factor of r, then in fraction r/s, s will just be reduced and we get an integer. Sufficient.

(2) Every prime factor of s is also a prime factor of r. The powers of prime factors of s could be higher than powers of prime factors of r. eg 25/125=1/5 not an integer. Not sufficient.

Answer: A.

Hope it's clear.



Hi Bunuel,

If we look at the two statements above:
(1) Every factor of s is also a factor of r.
(2) Every prime factor of s is also a prime factor of r.

I'm having a hard time differentiating the two statements. I realize that one is talking about PF and one is talking about All Factors, but how can we assume that in statement 2, S could have it's factors raised to a higher value. Isn't the verbiage between 1 and 2 identical?
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619010 [4]
Given Kudos: 81595
Send PM
CAT Tests Forum Quiz Mode
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post   05 May 2014, 02:40
2
Kudos
2
Bookmarks
Expert Reply
russ9 wrote:
Bunuel wrote:
If r and s are positive integers, is r/s an integer?

(1) Every factor of s is also a factor of r. If every factor of s is also factor of r, then in fraction r/s, s will just be reduced and we get an integer. Sufficient.

(2) Every prime factor of s is also a prime factor of r. The powers of prime factors of s could be higher than powers of prime factors of r. eg 25/125=1/5 not an integer. Not sufficient.

Answer: A.

Hope it's clear.



Hi Bunuel,

If we look at the two statements above:
(1) Every factor of s is also a factor of r.
(2) Every prime factor of s is also a prime factor of r.

I'm having a hard time differentiating the two statements. I realize that one is talking about PF and one is talking about All Factors, but how can we assume that in statement 2, S could have it's factors raised to a higher value. Isn't the verbiage between 1 and 2 identical?


No, they are not identical.

(2) says that r and s have the same primes but this does not mean that r and s have the same factors. For, example, 2, 4, 8, 16, ..., 2^n all have the same prime: 2. But they certainly do not share all their factors: the factors of 8 (1, 2, 4, 8) are not the same as the factors of 4 (1, 2, 4).

Does this make sense?
User avatar
petu
Intern
Intern
Joined: 30 Mar 2015
Posts: 14
Own Kudos [?]: 67 [0]
Given Kudos: 5
GMAT 1: 730 Q49 V40
Send PM
GMAT ToolKit User Reviews Badge
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post   24 Jun 2015, 04:40
Hi, I answered E to this question because I thought that "every factor of s is also factor of r" does not mean that every factor of r is also a factor of s. and that is r (6) and s (4) could be an answer: every factor of s (1 and 2) are factors of r but not all factors of r are necessarily factors of s. what am i missreading? thanks!!
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619010 [1]
Given Kudos: 81595
Send PM
CAT Tests Forum Quiz Mode
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post   24 Jun 2015, 04:44
1
Kudos
Expert Reply
petu wrote:
Hi, I answered E to this question because I thought that "every factor of s is also factor of r" does not mean that every factor of r is also a factor of s. and that is r (6) and s (4) could be an answer: every factor of s (1 and 2) are factors of r but not all factors of r are necessarily factors of s. what am i missreading? thanks!!


If s = 4 and r = 6, then 4, a factor of s = 4, is NOT a factor of r = 6.
avatar
B
AayushGMAT
Intern
Intern
Joined: 07 Mar 2014
Posts: 13
Own Kudos [?]: 52 [6]
Given Kudos: 10
Location: India
Concentration: Entrepreneurship, International Business
Send PM
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post   26 Oct 2015, 03:37
6
Kudos
r and s are positive integers.

\(\frac{r}{s}\) is an integer?

Statement 1

Every factor of s is also a factor of r

Hence sufficient

Statement 2

every prime factor of s is also a prime factor of r

case 1
r = 10 therefore prime factors 2 * 5
s = 10 therefore prime factors 2 * 5

\(\frac{r}{s} = \frac{10}{10}= integer\)

case 2
r = 10 therefore prime factors 2 * 5
s= 20 therefore prime factors 2 * 5

\(\frac{r}{s} = \frac{10}{20}\neq{integer}\)

hence not sufficient

Hence Answer is A
User avatar
D
mcelroytutoring
Tutor
Joined: 10 Jul 2015
Status:Expert GMAT, GRE, and LSAT Tutor / Coach
Affiliations: Harvard University, A.B. with honors in Government, 2002
Posts: 1178
Own Kudos [?]: 2413 [2]
Given Kudos: 272
Location: United States (CO)
Age: 44
GMAT 1: 770 Q47 V48
GMAT 2: 730 Q44 V47
GMAT 3: 750 Q50 V42
GMAT 4: 730 Q48 V42 (Online)
GRE 1: Q168 V169

GRE 2: Q170 V170
Send PM
If r and s are positive integers, is r/s an integer? [#permalink] New post   31 Mar 2016, 01:02
2
Bookmarks
Expert Reply
For condition #1, remember that this is just a fancy way of indicating that r > s.

Attached is a visual that should help.
Attachments

Screen Shot 2016-03-31 at 1.01.50 AM.png
Screen Shot 2016-03-31 at 1.01.50 AM.png [ 145.85 KiB | Viewed 68929 times ]

User avatar
B
felippemed
Manager
Manager
Joined: 23 Jun 2009
Posts: 128
Own Kudos [?]: 713 [2]
Given Kudos: 138
Location: Brazil
GMAT 1: 470 Q30 V20
GMAT 2: 620 Q42 V33
Send PM
GMAT ToolKit User
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post   15 Sep 2016, 07:06
2
Kudos
My suggestion: combine set properties with number properties. It becomes more intelligible. :shock:
Attachments

Screenshot_20160915-110321.jpg
Screenshot_20160915-110321.jpg [ 1.04 MiB | Viewed 65988 times ]

User avatar
B
ishan261288
Intern
Intern
Joined: 31 Oct 2018
Posts: 16
Own Kudos [?]: 15 [0]
Given Kudos: 285
WE:Research (Hospitality and Tourism)
Send PM
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post   25 Mar 2020, 02:51
Bunuel
statement 1 is every factor of s is also a factor of r
suppose r = 42 and s =126
factors of r: 3,2 and 7
factors of s: 3,2 and 7
Every factor of 126 that is 3, 2 and 7 is also a factor of 42 and still r/s is not integer
What am I missing here?
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619010 [0]
Given Kudos: 81595
Send PM
CAT Tests Forum Quiz Mode
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post   25 Mar 2020, 02:56
Expert Reply
ishan261288 wrote:
Bunuel
statement 1 is every factor of s is also a factor of r
suppose r = 42 and s =126
factors of r: 3,2 and 7
factors of s: 3,2 and 7
Every factor of 126 that is 3, 2 and 7 is also a factor of 42 and still r/s is not integer
What am I missing here?


You are considering prime factors instead of factors.

The factors of 42 are: 1 | 2 | 3 | 6 | 7 | 14 | 21 | 42 (8 divisors). Prime factors of 42 are 2, 3, and 7.
The factors of 126 are: 1 | 2 | 3 | 6 | 7 | 9 | 14 | 18 | 21 | 42 | 63 | 126 (12 divisors). Prime factors of 42 are 2, 3, and 7.

As you can see not all factors of 126 are also factors of 42.
avatar
B
ArthurV
Intern
Intern
Joined: 02 Apr 2020
Posts: 1
Own Kudos [?]: 0 [0]
Given Kudos: 1
Send PM
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post   21 Apr 2020, 02:10
Bunuel wrote:
If r and s are positive integers, is r/s an integer?

(1) Every factor of s is also a factor of r. If every factor of s is also factor of r, then in fraction r/s, s will just be reduced and we get an integer. Sufficient.

(2) Every prime factor of s is also a prime factor of r. The powers of prime factors of s could be higher than powers of prime factors of r. eg 25/125=1/5 not an integer. Not sufficient.

Answer: A.

Hope it's clear.


Why can't this sentence "The powers of prime factors of s could be higher than powers of prime factors of r." be also true for (ST1) ?
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619010 [0]
Given Kudos: 81595
Send PM
CAT Tests Forum Quiz Mode
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post   21 Apr 2020, 02:26
Expert Reply
ArthurV wrote:
Bunuel wrote:
If r and s are positive integers, is r/s an integer?

(1) Every factor of s is also a factor of r. If every factor of s is also factor of r, then in fraction r/s, s will just be reduced and we get an integer. Sufficient.

(2) Every prime factor of s is also a prime factor of r. The powers of prime factors of s could be higher than powers of prime factors of r. eg 25/125=1/5 not an integer. Not sufficient.

Answer: A.

Hope it's clear.


Why can't this sentence "The powers of prime factors of s could be higher than powers of prime factors of r." be also true for (ST1) ?


If powers of prime factors of s is higher than powers of prime factors of r, then not every factor of s will be a factor of r. For example, if both s and r has 3 as prime and the power of 3 in s is 5 (3^5) and the power of 3 in r is 4 (3^4), then r will obviously not be a factor of 3^5, while s will be.
User avatar
S
woohoo921
Director
Director
Joined: 04 Jun 2020
Posts: 552
Own Kudos [?]: 67 [1]
Given Kudos: 626
Send PM
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post   03 Oct 2022, 19:54
1
Kudos
Bunuel wrote:
If r and s are positive integers, is r/s an integer?

(1) Every factor of s is also a factor of r. If every factor of s is also factor of r, then in fraction r/s, s will just be reduced and we get an integer. Sufficient.

(2) Every prime factor of s is also a prime factor of r. The powers of prime factors of s could be higher than powers of prime factors of r. eg 25/125=1/5 not an integer. Not sufficient.

Answer: A.

Hope it's clear.


Bunuel avigutman
To clarify, in statement 1 you can tell that r > s, so then you know that it will just be reduced. But in statement 2, you cannot tell whether r > s or r < s to know whether it can be reduced like it was in statement 1?
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619010 [1]
Given Kudos: 81595
Send PM
CAT Tests Forum Quiz Mode
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post   04 Oct 2022, 00:33
1
Kudos
Expert Reply
woohoo921 wrote:
Bunuel wrote:
If r and s are positive integers, is r/s an integer?

(1) Every factor of s is also a factor of r. If every factor of s is also factor of r, then in fraction r/s, s will just be reduced and we get an integer. Sufficient.

(2) Every prime factor of s is also a prime factor of r. The powers of prime factors of s could be higher than powers of prime factors of r. eg 25/125=1/5 not an integer. Not sufficient.

Answer: A.

Hope it's clear.


Bunuel avigutman
To clarify, in statement 1 you can tell that r > s, so then you know that it will just be reduced. But in statement 2, you cannot tell whether r > s or r < s to know whether it can be reduced like it was in statement 1?


To be precise, from (1) it follows that \(r \geq s\).

From (2), yes, r > s, r = s, and r < s are all possible. For example:

(r = 2*3 = 6) < (s = 2^2*3 = 12) ⇒ every prime factor of s (2 and 3) is also a prime factor of r ⇒ r/s ≠ integer.
(r = 2*3 = 6) = (s = 2*3 = 6) ⇒ every prime factor of s (2 and 3) is also a prime factor of r ⇒ r/s = integer.
(r = 2*3^2 = 18) > (s = 2*3 = 6) ⇒ every prime factor of s (2 and 3) is also a prime factor of r ⇒ r/s = integer.

Hope it helps.
GMAT Club Bot
gmatclubot
Re: If r and s are positive integers, is r/s an integer? [#permalink]
04 Oct 2022, 00:33
 1   2   
Moderator:
Bunuel
Math Expert
92915 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions