GMAT Question of the Day: Daily via email | Daily via Instagram New to GMAT Club? Watch this Video
close
It is currently 13 Jun 2021, 21:13
Register
GMAT Club Tests
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
MBA Spotlight – Top 20 Virtual MBA Fair
June 14 - 30, 2021
schools-logos schools-logos schools-logos schools-logos schools-logos schools-logos schools-logos schools-logos schools-logos schools-logos schools-logos schools-logos
MBA Spotlight is a Virtual MBA Fair bringing together MBA applicants and Admissions Teams from the leading Business Schools. Join GMAT Club in a Live Q&A with Admissions Directors of the World's Top MBA programs and Current Students. Every day at 10 AM PDT, join for live Zoom Breakouts and profile evaluations by Experts to help with your application strategy.
Register Schedule
If r and s are positive integers, is r/s an integer?
29 posts Go to First Unread Post
Print view
NEW TOPIC
POST REPLY
Downloads
My Bookmarks
Reviews
SORT BY:
Date
Kudos
 1   2   
Tags:
Find Similar Topics 

Show Tags
Hide Tags

User avatar
BANON
Intern
Intern
Joined: 20 Feb 2012
Posts: 28
If r and s are positive integers, is r/s an integer? [#permalink] New post  23 Feb 2012, 07:13
11
Kudos
112
Bookmarks
Attempt only this question Same topic and source Same topic and difficulty Same source and difficulty Random Chronological Reverse chronological Learn more
00:00
A
B
C
D
E

Difficulty:

35% (medium)

Question Stats:

64% (01:04) correct 36% (01:12) wrong based on 1587 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
Official Answer and Stats are available only to registered users. Register/Login.
Attempt only this question Same topic and source Same topic and difficulty Same source and difficulty Random Chronological Reverse chronological Learn more
Most Helpful Expert Reply
User avatar
V
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 76961
Premium Member CAT Tests Top Member of the Month
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post  23 Feb 2012, 07:26
28
Kudos
23
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.
_________________
New to the GMAT CLUB Forum?

My Signature Questions' Collection:


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics
Signature Read More
General Discussion
User avatar
B
galiya
Manager
Manager
Joined: 15 Jan 2011
Posts: 83
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post  11 Apr 2012, 12:30
1
Kudos
i mean this one
(2) Every prime factor of s is also a prime factor of r.
User avatar
V
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 76961
Premium Member CAT Tests Top Member of the Month
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post  11 Apr 2012, 12:40
1
Kudos
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.
_________________
New to the GMAT CLUB Forum?

My Signature Questions' Collection:


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics
Signature Read More
avatar
KAS1
Manager
Manager
Joined: 22 Mar 2012
Posts: 84
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)
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post  23 Aug 2012, 20: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
V
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 76961
Premium Member CAT Tests Top Member of the Month
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post  24 Aug 2012, 01:04
4
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.
_________________
New to the GMAT CLUB Forum?

My Signature Questions' Collection:


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics
Signature Read More
User avatar
EvaJager
Director
Director
Joined: 22 Mar 2011
Posts: 561
WE:Science (Education)
Re: If a and b are positive integers, is ‘a’ a multiple of b? [#permalink] New post  25 Sep 2012, 10:24
1
Bookmarks
ankit0411 wrote:
If a and b are positive integers, is ‘a’ a multiple of b?

(1) Every prime factor of b is also a prime factor of a (2) Every factor of b is also a factor of a



(1) Consider for example \(a = 2\cdot3=6\) and \(b = 2^2\cdot3=12\), so obviously \(a\) is not a multiple of \(b.\)
If \(a = 12\) and \(b = 6\), then of course \(a\) is a multiple of \(b.\)
Not sufficient.

(2) \(b\) is a factor of itself, so it is also a factor of \(a\), which means that \(a\) is a multiple of \(b.\)
Sufficient.

Answer B.
_________________
PhD in Applied Mathematics
Love GMAT Quant questions and running.
Signature Read More
User avatar
aeglorre
Manager
Manager
Joined: 12 Jan 2013
Posts: 129
GMAT ToolKit User
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post  12 Jan 2014, 05: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
avatar
russ9
Manager
Manager
Joined: 15 Aug 2013
Posts: 213
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post  04 May 2014, 10: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
V
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 76961
Premium Member CAT Tests Top Member of the Month
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post  05 May 2014, 01:40
1
Kudos
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?
_________________
New to the GMAT CLUB Forum?

My Signature Questions' Collection:


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics
Signature Read More
avatar
petu
Intern
Intern
Joined: 30 Mar 2015
Posts: 14
GMAT 1: 730 Q49 V40
GMAT ToolKit User Reviews Badge
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post  24 Jun 2015, 03: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
V
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 76961
Premium Member CAT Tests Top Member of the Month
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post  24 Jun 2015, 03: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.
_________________
New to the GMAT CLUB Forum?

My Signature Questions' Collection:


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics
Signature Read More
avatar
B
AayushGMAT
Intern
Intern
Joined: 07 Mar 2014
Posts: 14
Location: India
Concentration: Entrepreneurship, International Business
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post  26 Oct 2015, 02:37
4
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
P
mcelroytutoring
Director
Director
Joined: 10 Jul 2015
Status:Expert GMAT, GRE and LSAT Tutor / Coach
Affiliations: AB, cum laude, Harvard University (Class of '02)
Posts: 931
Location: United States (CO)
Age: 41
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
WE:Education (Education)
If r and s are positive integers, is r/s an integer? [#permalink] New post  31 Mar 2016, 00:02
2
Bookmarks
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 45330 times ]


_________________
My name is Brian McElroy, founder of McElroy Tutoring (http://www.mcelroytutoring.com). I'm a 41 year-old Providence, RI native, and I live with my wife, our three daughters, and our two dogs in beautiful Colorado Springs, Colorado. Ever since graduating from Harvard with honors in the spring of 2002, I’ve worked as a private test-prep tutor, essay editor, author, and admissions consultant.

I’ve personally taken the GMAT 6 times, and have scored in the 700s each time, with personal bests of 770/800 composite, Quant 50/51, Verbal 48/51, IR 8 (2 times) and AWA 6 (4 times), with 3 consecutive 99% scores on Verbal. More importantly, however, I’ve coached hundreds of aspiring business school students to significantly better GMAT scores over the last two decades, including scores of as high as 720 (94%), 740 (97%), 760 (99%), 770, 780, and even the elusive perfect 800, with an average score improvement of over 120 points.

I've also scored a verified perfect 340 on the GRE, as well as 179 (99%) on the LSAT.
Signature Read More
User avatar
B
felippemed
Manager
Manager
Joined: 23 Jun 2009
Posts: 160
Location: Brazil
GMAT 1: 470 Q30 V20
GMAT 2: 620 Q42 V33
GMAT ToolKit User
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post  15 Sep 2016, 06: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 42379 times ]

avatar
B
thinkpad18
Intern
Intern
Joined: 22 Jan 2018
Posts: 18
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post  13 May 2018, 21:52
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.


For statement 1, how do we know that we won't run into a similar problem with statement two in which we could have 2^2*3^2/2^3*3^3?
avatar
P
amanvermagmat
Retired Moderator
Joined: 21 Aug 2013
Posts: 1341
Location: India
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post  13 May 2018, 22:26
thinkpad18 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.


For statement 1, how do we know that we won't run into a similar problem with statement two in which we could have 2^2*3^2/2^3*3^3?


Hello

We CANNOT take your example, where r = 2^2 * 3^2 and s = 2^3 * 3^3, as this will violate the condition in statement 1.

Statement 1 says that every factor of s is also a factor of r. But if s has more powers of 2 and/or 3 than r, then s will have some factors which are not factors of r. Eg, in your example, 2^3, 3^3, 2^3 * 3^2 .. etc.. are factors of s but they are not factors of r.

So if we go by statement 1 condition, if all factors of s have to be factors of r also, then all powers of all prime numbers contained in s, will also be contained in r. Hence r/s has to be an integer.
avatar
B
sarvesh93sah
Intern
Intern
Joined: 28 May 2017
Posts: 34
Location: India
Schools: ISB'22 (WL), IIMA PGPX'22 (D), XLRI (A), IIM (A), Great Lakes (A$)
GMAT 1: 710 Q49 V38
Reviews Badge
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post  23 Aug 2018, 11:11
In 1st case If s=8 and r=12 , then r/s doesn't give an integer. In this case A is not sufficient.
Am I right?
User avatar
V
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 76961
Premium Member CAT Tests Top Member of the Month
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post  23 Aug 2018, 19:55
Expert Reply
sarvesh93sah wrote:
In 1st case If s=8 and r=12 , then r/s doesn't give an integer. In this case A is not sufficient.
Am I right?


If you were right then the OA would not be A. So, there must be a mistake in your reasoning. s = 8 and r = 12 does not satisfy the first statement which says: EVERY factor of s is also a factor of r. One of the factors of s = 8, is 8 itself (recall that an integer is a factor of itself) and 8 is not a factor of r = 12.
_________________
New to the GMAT CLUB Forum?

My Signature Questions' Collection:


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics
Signature Read More
User avatar
S
rashedBhai
Intern
Intern
Joined: 05 Oct 2017
Posts: 40
Location: Bangladesh
Concentration: Accounting, Social Entrepreneurship
Schools: Iowa State '21, Haas '21, Kelley '21, Marshall '21, Simon '21
Re: If r and s are positive integers, is r/s an integer? [#permalink] New post  29 Oct 2018, 11:39
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.


it matters which one is greater. if s is greater than r, it's impossible for r/s to be a whole number (it will automatically be a fraction less than 1).

first, rephrase the question: is s a factor of r? or, is r a multiple of s? or, is r divisible by s? etc.
you shouldn't leave the question in its original form; the original form is just sort of ugly.

(1)
here's the easiest way to handle this one:
s is a factor of itself.
therefore, since every factor of s (including s itself) is a factor of r, s is a factor of r.
sufficient.

you can do this part with a whole lot of song and dance involving prime numbers, but i like this argument because it's simple and elegant.

(2)
this just means that r and s are combinations of the same prime factors, but you don't know how many times each of those prime factors appears. for instance, 10 and 1000 are both made up of 2's and 5's. therefore, (r, s) could be (10, 1000), in which case the answer is 'no', or (1000, 10), in which case the answer is 'yes'.
insufficient.

ans = a

Posted from my mobile device
_________________
.... You are already NAKED. There is NO reason not to FOLLOW your heart.
Signature Read More
GMAT Club Bot
gmatclubot
Re: If r and s are positive integers, is r/s an integer? [#permalink]
29 Oct 2018, 11:39
NEW TOPIC
POST REPLY
Downloads
My Bookmarks
Reviews
 1   2   

cron

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