Author 
Message 
TAGS:

Hide Tags

Senior Manager
Joined: 02 Nov 2008
Posts: 254

If r and s are positive integers, is r/s an integer? [#permalink]
Show Tags
10 Nov 2009, 15:24
Question Stats:
63% (00:40) correct 37% (00:48) wrong based on 465 sessions
HideShow timer Statistics
If A and B are positive integers, is a/b an integer? (1) Every factor of B is also a factor of A (2) Every prime factor of B is also a prime factor of A
Official Answer and Stats are available only to registered users. Register/ Login.



Math Expert
Joined: 02 Sep 2009
Posts: 46305

Re: Divisibility Question [#permalink]
Show Tags
10 Nov 2009, 15:44



Senior Manager
Joined: 02 Nov 2008
Posts: 254

Re: Divisibility Question [#permalink]
Show Tags
10 Nov 2009, 22:38
Bunuel wrote: chicagocubsrule wrote: If A and B are positive integers, is a/b an integer? 1) Every factor of B is also a factor of A 2) Every prime factor of B is also a prime factor of A (1) If every factor of B is also factor of A, then in fraction A/B, B will just be reduced and we get an integer. Sufficient. (2) The powers of primes factors of B could be higher than powers of prime factors of A. eg 25/125=1/5 not an integer. Not sufficient. Answer: A. +1 so even though they share the same prime factors doesn't mean the have the same powers.



Intern
Joined: 08 Nov 2009
Posts: 46

Re: Divisibility Question [#permalink]
Show Tags
11 Nov 2009, 20:07
Bunuel,
looking at (2) I would say that with the current frasing this statement is sufficient. I would agree with your answer if (2) said "...every distinct prime factor..."
When the GMAT refers to prime factors, should I assume that it is referring only to distinct ones (eg 8 has three prime factors, 2, 2, and 2, but only one distinct prime factor)?



Math Expert
Joined: 02 Sep 2009
Posts: 46305

Re: Divisibility Question [#permalink]
Show Tags
12 Nov 2009, 06:07
Marco83 wrote: Bunuel,
looking at (2) I would say that with the current frasing this statement is sufficient. I would agree with your answer if (2) said "...every distinct prime factor..."
When the GMAT refers to prime factors, should I assume that it is referring only to distinct ones (eg 8 has three prime factors, 2, 2, and 2, but only one distinct prime factor)? Welcome to the forum Marco83. For the question. (2) states: "Every prime factor of B is also a prime factor of A." Which exactly means distinct prime factors, how else it could be? In your example: we can say that every prime factor of 8 is a factor of 30, as 8 has only one prime, which is 2 and 2 IS a factor of 30. Let's suppose prime factorization of B is: \(B=x^p*y^q*z^r\) from the statement we know that A's prime factors must be x, y, and z. But we don't know the powers of x, y, z in A or B. So in the fraction \(\frac{A}{B}\) B may or may not be reduced. If the power of either of prime is higher in B we'll get the fraction. Also note that we are told that B's primes are A's primes too, but not vise versa, though this doesn't affect the conclusion here. Hope it helps. Please tell if it needs further clarification.
_________________
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: 08 Nov 2009
Posts: 46

Re: Divisibility Question [#permalink]
Show Tags
12 Nov 2009, 06:43
If B=x^p*y^q*z^r, the prime factors of B are x x x . . . (p times) y y y . . (q times) z z z . . (r times)
While the distinct prime factors are simply x, y, and z.
If the second clue was frased as "...the DISTINCT prime factors...", I would agree with you that by having different exponents on each distinct prime factor A/B could result in a fraction, but since the clue is frased as "...the prime factors..." to me this means that A=x^p1*x^q1*z^r1*other primes, where p1>=p, q1>=q, and r1>=r. This leads to A/B=x^(p1p)*y^(q1q)*z^(r1r)*other primes, which is indeed an integer.
What do you think?



Math Expert
Joined: 02 Sep 2009
Posts: 46305

Re: Divisibility Question [#permalink]
Show Tags
12 Nov 2009, 06:58
Marco83 wrote: If B=x^p*y^q*z^r, the prime factors of B are x x x . . . (p times) y y y . . (q times) z z z . . (r times)
While the distinct prime factors are simply x, y, and z.
If the second clue was frased as "...the DISTINCT prime factors...", I would agree with you that by having different exponents on each distinct prime factor A/B could result in a fraction, but since the clue is frased as "...the prime factors..." to me this means that A=x^p1*x^q1*z^r1*other primes, where p1>=p, q1>=q, and r1>=r. This leads to A/B=x^(p1p)*y^(q1q)*z^(r1r)*other primes, which is indeed an integer.
What do you think? When we have \(B=x^p*y^q*z^r\) we can say that prime factors of B are x, y, and z, which is the same as distinct prime factors of B. When you say that primes are x, p times it still means that the prime is only x, as x in any power higher than 1 is not the prime any more.
_________________
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



Manager
Joined: 24 Dec 2009
Posts: 197

Re: Divisibility Question [#permalink]
Show Tags
26 Aug 2010, 12:59
Hi Bunuel,
How the two statements, A and B are different? What I understood from the options are  only the values of the factors for B are same as A and not the quantity.
Could you please explain. I chose E. The way you interpreted for option B, I interpreted for option A as well. Hence found the data to be insufficient.
Thanks.



Math Expert
Joined: 02 Sep 2009
Posts: 46305

Re: Divisibility Question [#permalink]
Show Tags
26 Aug 2010, 13:23



Manager
Joined: 16 Feb 2010
Posts: 190

Re: Divisibility Question [#permalink]
Show Tags
29 Aug 2010, 06:54
thank you....very clear



Manager
Joined: 07 Feb 2010
Posts: 136

if r & s are positive integers [#permalink]
Show Tags
26 Dec 2010, 07:37
if r & s are positive integers is r/s an integer a) every factor of s is also a factor of r b) every prime factor of s is also a prime factor of r



Intern
Joined: 12 Dec 2010
Posts: 13
Schools: Wharton, Columbia, Booth, NYU

Re: Divisibility Question [#permalink]
Show Tags
26 Dec 2010, 15:14
Question here is A / B = Int, given A, B = positive integers => For A / B to be an integer, A > B Now lets look at choices a. Every factor of B is also a factor of A => A >= B and A is divisble by B (Sufficient) b. Every prime factor of B is also prime factor of A => A could be greater or less than B (e.g. A = 3, B = 9 etc) Not Suff. OA: A
_________________
Practice, More Practice, Still More Practice... THE only way to succeed!!! +1Kudos, if this helps with your preparation. Good luck!



Manager
Joined: 02 Oct 2010
Posts: 111

Re: Divisibility Question [#permalink]
Show Tags
11 Jan 2011, 12:32
I chose for D. Considering that both are sufficient but as you have mentioned the powers of prime factor in the denominator can be greater than numerator which results a fraction... Got it...



Senior Manager
Joined: 28 Jul 2011
Posts: 410
Location: United States
Concentration: International Business, General Management
GPA: 3.86
WE: Accounting (Commercial Banking)

Number properties [#permalink]
Show Tags
08 Jan 2012, 02:23
Can anyone please help me in solving this problem....... Why the answer is not D
Attachments
Numberproperties.jpg [ 68.25 KiB  Viewed 5096 times ]
_________________
+1 Kudos If found helpful..



Intern
Joined: 29 Apr 2011
Posts: 11

Re: Number properties [#permalink]
Show Tags
08 Jan 2012, 02:58
1) Each factor of S is also a factor of R ==> R is a multiple of S Sufficient
2) Every prime factor of S is also a prime factor of R ==> Insuff. R & S might have prime factors : 2,3 ... but when R/S Example: 4 * 9/81*4 is not an integer
Hence A



Senior Manager
Joined: 28 Jul 2011
Posts: 410
Location: United States
Concentration: International Business, General Management
GPA: 3.86
WE: Accounting (Commercial Banking)

Re: Number properties [#permalink]
Show Tags
08 Jan 2012, 03:05
gmatv11 wrote: 1) Each factor of S is also a factor of R ==> R is a multiple of S Sufficient
2) Every prime factor of S is also a prime factor of R ==> Insuff. R & S might have prime factors : 2,3 ... but when R/S Example: 4 * 9/81*4 is not an integer
Hence A Thanks.....+1 Kudos for you
_________________
+1 Kudos If found helpful..



Manager
Joined: 29 Jul 2011
Posts: 98
Location: United States

Re: Number properties [#permalink]
Show Tags
08 Jan 2012, 19:02
1. Obvious rule for division. Suff. 2. If r = 2x3x7 and s=2x3x7, good. If r = 2x3x7 and s=2x3x7x7, not good. Insuff. A.
_________________
I am the master of my fate. I am the captain of my soul. Please consider giving +1 Kudos if deserved!
DS  If negative answer only, still sufficient. No need to find exact solution. PS  Always look at the answers first CR  Read the question stem first, hunt for conclusion SC  Meaning first, Grammar second RC  Mentally connect paragraphs as you proceed. Short = 2min, Long = 34 min



NonHuman User
Joined: 09 Sep 2013
Posts: 7066

Re: If r and s are positive integers, is r/s an integer? [#permalink]
Show Tags
09 Apr 2017, 19:07
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources




Re: If r and s are positive integers, is r/s an integer?
[#permalink]
09 Apr 2017, 19:07






