Last visit was: 27 Mar 2025, 22:23 It is currently 27 Mar 2025, 22:23
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.
Close
Request Expert Reply
Confirm Cancel
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 27 March 2025
Posts: 100,114
Own Kudos:
Given Kudos: 92,748
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 100,114
Kudos: 711,433
 [17]
1
Kudos
Add Kudos
16
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
bM22
User avatar
Retired Moderator
Joined: 05 May 2016
Last visit: 08 May 2024
Posts: 746
Own Kudos:
738
 [5]
Given Kudos: 1,316
Location: India
Products:
Posts: 746
Kudos: 738
 [5]
2
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
General Discussion
User avatar
altairahmad
Joined: 27 Mar 2017
Last visit: 29 Jul 2021
Posts: 266
Own Kudos:
Given Kudos: 406
Location: Saudi Arabia
GMAT 1: 700 Q47 V39
GPA: 3.36
Products:
GMAT 1: 700 Q47 V39
Posts: 266
Kudos: 81
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 27 Mar 2025
Posts: 11,342
Own Kudos:
39,800
 [2]
Given Kudos: 333
Status:Math and DI Expert
Products:
Expert
Expert reply
Posts: 11,342
Kudos: 39,800
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
altairahmad
bm2201
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)
User avatar
Basshead
Joined: 09 Jan 2020
Last visit: 07 Feb 2024
Posts: 930
Own Kudos:
Given Kudos: 432
Location: United States
Posts: 930
Kudos: 273
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
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.
avatar
tkorzhan1995
Joined: 16 Oct 2021
Last visit: 30 Aug 2022
Posts: 136
Own Kudos:
Given Kudos: 22
Location: Canada
Posts: 136
Kudos: 15
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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.
User avatar
nisen20
Joined: 16 Jun 2020
Last visit: 27 Mar 2025
Posts: 101
Own Kudos:
Given Kudos: 504
Posts: 101
Kudos: 204
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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.
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 36,716
Own Kudos:
Posts: 36,716
Kudos: 963
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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.
Moderator:
Math Expert
100114 posts