Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 20 Feb 2012
Posts: 39

If r and s are positive integers, is r/s an integer?
[#permalink]
Show Tags
23 Feb 2012, 08:13
Question Stats:
65% (01:01) correct 35% (01:17) wrong based on 1068 sessions
HideShow 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.
Official Answer and Stats are available only to registered users. Register/ Login.




Math Expert
Joined: 02 Sep 2009
Posts: 49438

Re: If r and s are positive integers, is r/s an integer?
[#permalink]
Show Tags
23 Feb 2012, 08:26




Manager
Joined: 16 Jan 2011
Posts: 102

Re: If r and s are positive integers, is r/s an integer?
[#permalink]
Show Tags
11 Apr 2012, 13:30
i mean this one (2) Every prime factor of s is also a prime factor of r.



Math Expert
Joined: 02 Sep 2009
Posts: 49438

Re: If r and s are positive integers, is r/s an integer?
[#permalink]
Show Tags
11 Apr 2012, 13:40



Manager
Joined: 22 Mar 2012
Posts: 85
Location: United States (NY)
Concentration: General Management, Marketing
GPA: 3.1
WE: Accounting (Other)

Re: If r and s are positive integers, is r/s an integer?
[#permalink]
Show Tags
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!



Math Expert
Joined: 02 Sep 2009
Posts: 49438

Re: If r and s are positive integers, is r/s an integer?
[#permalink]
Show Tags
24 Aug 2012, 02:04



Director
Joined: 22 Mar 2011
Posts: 604
WE: Science (Education)

Re: If a and b are positive integers, is ‘a’ a multiple of b?
[#permalink]
Show Tags
25 Sep 2012, 11:24
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.



Intern
Joined: 29 Dec 2011
Posts: 41

DS : X and Y are two positive integers
[#permalink]
Show Tags
24 Oct 2012, 23:25
Hi,
I'm trying to figure out this one.
X and Y are two positive integers. Is x divided by y an integer?
(1) All of Y's factors are also factors of X.
(2) Each prime factor of Y is also a prime factor of X.
Any pointers, please?
A, B, C, D or E?
Thanks.



VP
Joined: 02 Jul 2012
Posts: 1190
Location: India
Concentration: Strategy
GPA: 3.8
WE: Engineering (Energy and Utilities)

Re: DS : X and Y are two positive integers
[#permalink]
Show Tags
24 Oct 2012, 23:33
elegan wrote: Hi,
I'm trying to figure out this one.
X and Y are two positive integers. Is x divided by y an integer?
(1) All of Y's factors are also factors of X.
(2) Each prime factor of Y is also a prime factor of X.
Any pointers, please?
A, B, C, D or E?
Thanks. 1) Y itself is a factor of Y. Hence Y is also a factor of X. Sufficient 2)Suppose X = 2 and Y = 8. Answer is No. If Y = 2 and X =8 answer is yes. Insufficient Answer is A. Kudos Please... If my post helped.
_________________
Did you find this post helpful?... Please let me know through the Kudos button.
Thanks To The Almighty  My GMAT Debrief
GMAT Reading Comprehension: 7 Most Common Passage Types



Manager
Joined: 12 Jan 2013
Posts: 168

Re: If r and s are positive integers, is r/s an integer?
[#permalink]
Show Tags
12 Jan 2014, 06:35
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



Senior Manager
Joined: 15 Aug 2013
Posts: 257

Re: If r and s are positive integers, is r/s an integer?
[#permalink]
Show Tags
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?



Math Expert
Joined: 02 Sep 2009
Posts: 49438

Re: If r and s are positive integers, is r/s an integer?
[#permalink]
Show Tags
05 May 2014, 02:40
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 Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 14 May 2014
Posts: 26
Concentration: General Management, Operations
GPA: 3.15

Re: If r and s are positive integers, is r/s an integer?
[#permalink]
Show Tags
26 Jul 2014, 11:21
Factors of 4 is 1, 2 and 4. Factors of 6 is 1, 2, 3 and 6. Therefore, your example is not a true representation of statement 1. If every factor of s is also a factor of r, then what it is really saying is that r is a multiple of s, i.e. Factor of \(s=4\) is 1, 2 and 4. Factor of \(r=8\) is 1, 2, 4 and 8, while \(r=12\) has factors 1, 2, 3, 4, 6 and 12. Since multiples are defined as whole numbers, it is sufficient.
Statement 2 is not sufficient since it is simply stating that each prime factor of s is also a prime factor of r. It does not state how many of each prime factor is present.



Intern
Joined: 30 Mar 2015
Posts: 15

Re: If r and s are positive integers, is r/s an integer?
[#permalink]
Show Tags
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!!



Math Expert
Joined: 02 Sep 2009
Posts: 49438

Re: If r and s are positive integers, is r/s an integer?
[#permalink]
Show Tags
24 Jun 2015, 04:44



Intern
Joined: 07 Mar 2014
Posts: 16
Location: India
Concentration: Entrepreneurship, International Business

Re: If r and s are positive integers, is r/s an integer?
[#permalink]
Show Tags
26 Oct 2015, 03:37
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



Director
Status: Professional GMAT Tutor
Affiliations: AB, cum laude, Harvard University (Class of '02)
Joined: 10 Jul 2015
Posts: 669
Location: United States (CA)
Age: 38
GMAT 1: 770 Q47 V48 GMAT 2: 730 Q44 V47 GMAT 3: 750 Q50 V42
WE: Education (Education)

If r and s are positive integers, is r/s an integer?
[#permalink]
Show Tags
27 Mar 2016, 19:06
For condition #1, remember that this is just a fancy way of indicating that r > s.
_________________
Harvard grad and 99% GMAT scorer, offering expert, private GMAT tutoring and coaching, both inperson (San Diego, CA, USA) and online worldwide, since 2002.
One of the only known humans to have taken the GMAT 5 times and scored in the 700s every time (700, 710, 730, 750, 770), including verified section scores of Q50 / V47, as well as personal bests of 8/8 IR (2 times), 6/6 AWA (4 times), 50/51Q and 48/51V (1 question wrong).
You can download my official testtaker score report (all scores within the last 5 years) directly from the Pearson Vue website: https://tinyurl.com/y94hlarr Date of Birth: 09 December 1979.
GMAT Action Plan and Free EBook  McElroy Tutoring
Contact: mcelroy@post.harvard.edu



Director
Status: Professional GMAT Tutor
Affiliations: AB, cum laude, Harvard University (Class of '02)
Joined: 10 Jul 2015
Posts: 669
Location: United States (CA)
Age: 38
GMAT 1: 770 Q47 V48 GMAT 2: 730 Q44 V47 GMAT 3: 750 Q50 V42
WE: Education (Education)

Re: If r and s are positive integers, is r/s an integer?
[#permalink]
Show Tags
31 Mar 2016, 01:02
Attached is a visual that should help.
Attachments
Screen Shot 20160331 at 1.01.50 AM.png [ 145.85 KiB  Viewed 17868 times ]
_________________
Harvard grad and 99% GMAT scorer, offering expert, private GMAT tutoring and coaching, both inperson (San Diego, CA, USA) and online worldwide, since 2002.
One of the only known humans to have taken the GMAT 5 times and scored in the 700s every time (700, 710, 730, 750, 770), including verified section scores of Q50 / V47, as well as personal bests of 8/8 IR (2 times), 6/6 AWA (4 times), 50/51Q and 48/51V (1 question wrong).
You can download my official testtaker score report (all scores within the last 5 years) directly from the Pearson Vue website: https://tinyurl.com/y94hlarr Date of Birth: 09 December 1979.
GMAT Action Plan and Free EBook  McElroy Tutoring
Contact: mcelroy@post.harvard.edu



Manager
Joined: 23 Jun 2009
Posts: 196
Location: Brazil
GMAT 1: 470 Q30 V20 GMAT 2: 620 Q42 V33

Re: If r and s are positive integers, is r/s an integer?
[#permalink]
Show Tags
15 Sep 2016, 07:06
My suggestion: combine set properties with number properties. It becomes more intelligible.
Attachments
Screenshot_20160915110321.jpg [ 1.04 MiB  Viewed 14902 times ]



Intern
Joined: 16 May 2017
Posts: 21

Re: If r and s are positive integers, is r/s an integer?
[#permalink]
Show Tags
22 May 2017, 11:33
We need to understand if r/s, if converted to decimal, would be a decimal with a finite also known as terminated decimal.
We know that the decimal number of the fraction will terminate if and ONLY in the case when the denominator of the fraction is factorized by 2 or 5 or both. If prime factorization of the denominator will include numbers other than 2 or 5, decimal of the fraction will not terminate or in other words will be indefinite.
1. s if a factor of 100 = > s must be 2, 4, 5 10, 20, 25, 50 or 100. Factorizing 100 = 25x4 = 5^5x2^2. 100 breaks down to the prime number of only of 5 and 2 and s is a factor of 100, therefore, we know that s would contain factors of 2 and 5 with an exception of 1. But if s would have been equal to 1 => r/s = 1 as well, and that would be resulting terminal decimal. Based on this information we know that r/s is definitely terminal decimal.
Statement 1 is sufficient.
2. r is a factor of 100. => the information given is not sufficient enough to determine whether r/s decimal is terminal. The factor of 100  2 or 5 can be divided into numerous numbers resulting unlimited decimals.
Statement 2 is insufficient.
The answer is A.




Re: If r and s are positive integers, is r/s an integer? &nbs
[#permalink]
22 May 2017, 11:33



Go to page
1 2
Next
[ 26 posts ]



