It is currently 21 Sep 2017, 05:28

### 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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

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

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
TAGS:

### Hide Tags

Senior Manager
Joined: 02 Nov 2008
Posts: 276

Kudos [?]: 112 [3], given: 2

If r and s are positive integers, is r/s an integer? [#permalink]

### Show Tags

10 Nov 2009, 15:24
3
KUDOS
9
This post was
BOOKMARKED
00:00

Difficulty:

35% (medium)

Question Stats:

62% (00:41) correct 38% (00:49) wrong based on 430 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
[Reveal] Spoiler: OA

Kudos [?]: 112 [3], given: 2

Math Expert
Joined: 02 Sep 2009
Posts: 41654

Kudos [?]: 124268 [3], given: 12077

Re: Divisibility Question [#permalink]

### Show Tags

10 Nov 2009, 15:44
3
KUDOS
Expert's post
6
This post was
BOOKMARKED
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.

_________________

Kudos [?]: 124268 [3], given: 12077

Senior Manager
Joined: 02 Nov 2008
Posts: 276

Kudos [?]: 112 [1], given: 2

Re: Divisibility Question [#permalink]

### Show Tags

10 Nov 2009, 22:38
1
KUDOS
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.

+1
so even though they share the same prime factors doesn't mean the have the same powers.

Kudos [?]: 112 [1], given: 2

Intern
Joined: 08 Nov 2009
Posts: 47

Kudos [?]: 53 [0], given: 0

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)?

Kudos [?]: 53 [0], given: 0

Math Expert
Joined: 02 Sep 2009
Posts: 41654

Kudos [?]: 124268 [0], given: 12077

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.
_________________

Kudos [?]: 124268 [0], given: 12077

Intern
Joined: 08 Nov 2009
Posts: 47

Kudos [?]: 53 [0], given: 0

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^(p1-p)*y^(q1-q)*z^(r1-r)*other primes, which is indeed an integer.

What do you think?

Kudos [?]: 53 [0], given: 0

Math Expert
Joined: 02 Sep 2009
Posts: 41654

Kudos [?]: 124268 [0], given: 12077

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^(p1-p)*y^(q1-q)*z^(r1-r)*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.
_________________

Kudos [?]: 124268 [0], given: 12077

Manager
Joined: 24 Dec 2009
Posts: 217

Kudos [?]: 46 [0], given: 3

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.

Kudos [?]: 46 [0], given: 3

Math Expert
Joined: 02 Sep 2009
Posts: 41654

Kudos [?]: 124268 [0], given: 12077

Re: Divisibility Question [#permalink]

### Show Tags

26 Aug 2010, 13:23
amp0201 wrote:
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.

Statement (1) says: every factor of B is also a factor of A, as B is a factor of B itself, then it means that B is a factor of A. So in fraction A/B, B will just be reduced and we get an integer.

Hope it's clear.
_________________

Kudos [?]: 124268 [0], given: 12077

Manager
Joined: 16 Feb 2010
Posts: 220

Kudos [?]: 352 [0], given: 16

Re: Divisibility Question [#permalink]

### Show Tags

29 Aug 2010, 06:54
thank you....very clear

Kudos [?]: 352 [0], given: 16

Manager
Joined: 07 Feb 2010
Posts: 155

Kudos [?]: 715 [0], given: 101

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

Kudos [?]: 715 [0], given: 101

Intern
Joined: 12 Dec 2010
Posts: 14

Kudos [?]: 30 [1], given: 0

Schools: Wharton, Columbia, Booth, NYU
Re: Divisibility Question [#permalink]

### Show Tags

26 Dec 2010, 15:14
1
KUDOS
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!

Kudos [?]: 30 [1], given: 0

Manager
Joined: 02 Oct 2010
Posts: 147

Kudos [?]: 49 [0], given: 29

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...

Kudos [?]: 49 [0], given: 29

Director
Joined: 28 Jul 2011
Posts: 528

Kudos [?]: 282 [0], given: 16

Location: United States
Concentration: International Business, General Management
GPA: 3.86
WE: Accounting (Commercial Banking)

### Show Tags

08 Jan 2012, 02:23

Why the answer is not D
Attachments

Numberproperties.jpg [ 68.25 KiB | Viewed 4172 times ]

_________________

+1 Kudos If found helpful..

Kudos [?]: 282 [0], given: 16

Intern
Joined: 29 Apr 2011
Posts: 25

Kudos [?]: 3 [1], given: 0

Re: Number properties [#permalink]

### Show Tags

08 Jan 2012, 02:58
1
KUDOS
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

Kudos [?]: 3 [1], given: 0

Director
Joined: 28 Jul 2011
Posts: 528

Kudos [?]: 282 [0], given: 16

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..

Kudos [?]: 282 [0], given: 16

Manager
Joined: 29 Jul 2011
Posts: 104

Kudos [?]: 69 [0], given: 6

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 = 3-4 min

Kudos [?]: 69 [0], given: 6

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 17584

Kudos [?]: 270 [0], given: 0

Re: If r and s are positive integers, is r/s an integer? [#permalink]

### Show Tags

03 Oct 2014, 23:01
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.
_________________

Kudos [?]: 270 [0], given: 0

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 17584

Kudos [?]: 270 [0], given: 0

Re: If r and s are positive integers, is r/s an integer? [#permalink]

### Show Tags

05 Nov 2015, 06:47
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.
_________________

Kudos [?]: 270 [0], given: 0

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 17584

Kudos [?]: 270 [0], given: 0

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.
_________________

Kudos [?]: 270 [0], given: 0

Re: If r and s are positive integers, is r/s an integer?   [#permalink] 09 Apr 2017, 19:07
Similar topics Replies Last post
Similar
Topics:
If r and s are positive integers, is r+s an odd number? 2 25 Dec 2016, 18:33
3 If r and s are positive integers is r/s a terminating decimal? 3 26 Oct 2016, 02:58
45 If r and s are positive integers, is r/s an integer? 20 19 Jul 2017, 20:50
if r and s are positive integers , is r/s an integer? 1 26 Jun 2011, 00:45
4 If r and s are positive integers, is r/s an integer? 1) 6 30 Jan 2016, 02:25
Display posts from previous: Sort by

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

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics

 Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.