is r/s an integer

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 234
Joined: Tue May 31, 2016 1:40 am
Thanked: 3 times

is r/s an integer

by Needgmat » Sat Sep 03, 2016 11:24 pm
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.

OAA

Please explain.

Also please explain what is the difference between statement 1 and 2?


Many thanks in advance.

Kavin
Source: — Data Sufficiency |

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Sun Sep 04, 2016 1:58 am
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Sun Sep 04, 2016 11:59 am
Hi Needgmat,

This DS question is based on Number Properties - a group of specific math rules that the GMAT tends to test frequently.

We're told that R and S are positive integers. We're asked "Is R/S an integer?" This is a YES/NO question.

Fact 1: EVERY factor of S is also a factor of R

This means that EVERY number that divides evenly into S also divides evenly into R. By definition, R/S will be an integer. Here's why:

If S = 4, then we know that S is evenly divisible by 1, 2 and 4. According to Fact 1, those numbers must also divide into R...

R could = 4, 8, 12, 16, etc.
4/4 = 1 = YES
8/4 = 2 = YES
12/4 = 3 = YES
16/4 = 4 = YES

Since everything that divides into S must divide into R, we know that R is a MULTIPLE of S. By extension, R/S will be an integer.
Fact 1 is SUFFICIENT

Fact 2: Every PRIME factor of S is also a prime factor of R.

Here we have a different Number Property: All of the PRIME numbers that divide into S will also divide into R. The problem with this piece of information is that repetition of primes is something you have to account for.

If S = 4, then it has just one prime factor: 2. So, 2 must divide into R.

If R = 2, then R/S = 2/4 = NOT an integer = NO
If R = 4, then R/S = 1 = YES
Fact 2 is INSUFFICIENT

Final Answer: A

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image