MBA Spotlight – The Biggest MBA Fair is June 13-14
closeclose
It is currently 08 Jun 2023, 04:20
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

What is the greatest common divisor of integers r and s ?

7 posts Go to First Unread Post
Print view
NEW TOPIC
POST REPLY
Downloads
My Bookmarks
Reviews
SORT BY:
Date
Kudos
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 88746
CAT Tests Forum Quiz Mode Top Member of the Month
What is the greatest common divisor of integers r and s ? [#permalink] New post  23 May 2020, 07:15
1
Kudos
13
Bookmarks
Expert Reply
Quiz Dashboard 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:

15% (low)

Question Stats:

78% (01:07) correct 22% (01:24) wrong based on 281 sessions

Hide Show timer Statistics

What is the greatest common divisor of integers r and s ?

(1) The greatest common divisor of 2r and 2s is 10.
(2) r and s are both odd.


DS21281
ShowHide Answer
Official Answer
Official Answer and Stats are available only to registered users. Register/Login.

_________________
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
Quiz Dashboard Attempt only this question Same topic and source Same topic and difficulty Same source and difficulty Random Chronological Reverse chronological Learn more
User avatar
L
bM22
Retired Moderator
Joined: 05 May 2016
Posts: 800
Location: India
Schools: IIM (A) IIM (A) IIM-A '24 (A) ISB '24 (A)
Reviews Badge
Re: What is the greatest common divisor of integers r and s ? [#permalink] New post  23 May 2020, 10:36
1
Kudos
2
Bookmarks
Bunuel wrote:
What is the greatest common divisor of integers r and s ?

(1) The greatest common divisor of 2r and 2s is 10.
(2) r and s are both odd.


DS21281



Statement 1: The greatest common divisor of 2r and 2s is 10.
Given 2 integers r, s
greatest divisor of 2r, 2s = 10 => greatest divisor of r, s = 5. (for any combination of r, s).

So Sufficient.

Statement 2: r and s are both odd.
Let r = 3, s = 5.
Then the greatest divisor would be 1.
Let r = 3, s = 9
Then the greatest divisor would be 3.
So there would be a lot of such combinations depending on which the value of greatest divisor could change.

So Insufficient,

Answer A.
avatar
G
altairahmad
Senior Manager
Senior Manager
Joined: 27 Mar 2017
Posts: 284
Location: Saudi Arabia
Schools: Tepper '23 (A$) LBS '23 (I) INSEAD Jan 22 intake (A)
GMAT 1: 700 Q47 V39
GPA: 3.36
Reviews Badge
Re: What is the greatest common divisor of integers r and s ? [#permalink] New post  10 Jun 2020, 09:07
bm2201 wrote:
Statement 1: The greatest common divisor of 2r and 2s is 10.
Given 2 integers r, s
greatest divisor of 2r, 2s = 10 => greatest divisor of r, s = 5. (for any combination of r, s).

So Sufficient.


Bunuel chetan2u

Is this a property of GCD ?
User avatar
L
chetan2u
Math Expert
Joined: 02 Aug 2009
Posts: 10353
Reviews Badge Top Member of the Month
Re: What is the greatest common divisor of integers r and s ? [#permalink] New post  10 Jun 2020, 09:16
1
Kudos
Expert Reply
altairahmad wrote:
bm2201 wrote:
Statement 1: The greatest common divisor of 2r and 2s is 10.
Given 2 integers r, s
greatest divisor of 2r, 2s = 10 => greatest divisor of r, s = 5. (for any combination of r, s).

So Sufficient.


Bunuel chetan2u

Is this a property of GCD ?



Yes that would be true always if r and s are integers.
Basically you have 10 as GCD of 2r and 2s, which will be same as 2*(GCD of r and s)
_________________
1. Absolute modulus:. 2. Fractions: 3. Percentage increase: 4. Combinations:
Signature Read More
User avatar
P
Basshead
VP
VP
Joined: 09 Jan 2020
Posts: 1020
Location: United States
Re: What is the greatest common divisor of integers r and s ? [#permalink] New post  25 Nov 2020, 13:47
Bunuel wrote:
What is the greatest common divisor of integers r and s ?

(1) The greatest common divisor of 2r and 2s is 10.
(2) r and s are both odd.


DS21281


(1) If the greatest common divisor of 2r and 2s is 10, the greatest common divisor of r and s is 5. SUFFICIENT.

(2) If r and s are both odd, we can get multiple values.

if r = 3 and s = 9, the greatest divisor is 3. If r = 5 and s = 25, the greatest divisor is 5. INSUFFICIENT.

Answer is A.
_________________
Help me get better -- please critique my responses!
Signature Read More
avatar
B
tkorzhan1995
Manager
Manager
Joined: 16 Oct 2021
Posts: 158
Location: Canada
Re: What is the greatest common divisor of integers r and s ? [#permalink] New post  11 Dec 2021, 15:56
GMATNinja, can you please advice whether it is possible for r to contain additional 2, but s should not contain 2? GCD is the common factor raised to the lowest power. So, if r contains additional 2--> 2r=2^2r , but s does not contain additional 2, 1 is still lowest power for common factor 2.
avatar
B
nisen20
Intern
Intern
Joined: 16 Jun 2020
Posts: 25
Re: What is the greatest common divisor of integers r and s ? [#permalink] New post  19 Jun 2022, 11:51
r = a × b
s = a × c
GCD (r, s) = a

2r = 2 × a × b
2s = 2 × a × c
GCD (2r, 2s) = 2a

No matter r and s have or don't have the number 2 as one of its factors respectively, 2r and 2s always include the number 2 as one of their common divisor.
GMAT Club Bot
gmatclubot
Re: What is the greatest common divisor of integers r and s ? [#permalink]
19 Jun 2022, 11:51
NEW TOPIC
POST REPLY
Downloads
My Bookmarks
Reviews
Moderator:
Bunuel
Math Expert
88746 posts

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