Last visit was: 25 Apr 2024, 16:20 It is currently 25 Apr 2024, 16:20

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
SORT BY:
Date
Retired Moderator
Joined: 22 Aug 2013
Posts: 1186
Own Kudos [?]: 2499 [1]
Given Kudos: 459
Location: India
Send PM
Retired Moderator
Joined: 25 Feb 2013
Posts: 895
Own Kudos [?]: 1527 [0]
Given Kudos: 54
Location: India
GPA: 3.82
Send PM
Director
Director
Joined: 02 Oct 2017
Posts: 552
Own Kudos [?]: 481 [0]
Given Kudos: 14
Send PM
Manager
Manager
Joined: 24 Nov 2017
Posts: 72
Own Kudos [?]: 183 [0]
Given Kudos: 1
Location: India
GMAT 1: 720 Q51 V36
Send PM
Re: X = 2^a * 3^b, while Y = 3^c * 5^d, where a, b, c, d are all positive [#permalink]
amanvermagmat wrote:
X = 2^a * 3^b, while Y = 3^c * 5^d, where a, b, c, d are all positive integers. What is the Greatest Common Divisor of X and Y?

(1) Lowest Common Multiple of X and Y is (2^3 * 3^2 * 5^4).

(2) a, b, c, d are all distinct from each other.


From stem: Definition of GCD: GCD is the product of common primes in their least power.
The only prime factor common to X and Y is 3. So, the GCD of X and Y will be 3^b is b < c and the GCD will be 3^c if c < b.

Statement 1: LCM of X and Y = (2^3 * 3^2 * 5^4)
Definition of LCM: LCM is the product of all primes in their highest power.
Relevant information: The highest power of 3 between X and Y is 3^2 as the LCM contains 3^2.
Possibility 1: The two powers of 3 found in X and Y could both be 3^2. In that case, the GCD will be 3^2.
Possibility 2: The two powers of 3 found in X and Y could be 3^1 and 3^2. In that case, the GCD will be 3^1.

With the information in statement 1, we will not be able determine whether it is 3^2 or 3^1.
Statement 1 ALONE is NOT sufficient.

Statement 2:a, b, c, d are all distinct from each other.
It leaves the door open to infinite possibilities.
Statement 2 ALONE is NOT sufficient.

Combining the 2 statements: From statement 2, if a, b, c, and d are distinct, b and c will have to be different numbers.
From statement 1, we narrowed down values of b and c to be both 2 or one 1 and the other 2.
If b and c are distinct, both cannot be same. So, that rules of possibility 1 of statement 1.
We are left with only possibility 2 that satisfies both conditions. So, the GCD is 3^1.

TOGETHER staements SUFFICIENT.
Choice C.
GMAT Club Bot
Re: X = 2^a * 3^b, while Y = 3^c * 5^d, where a, b, c, d are all positive [#permalink]
Moderator:
Math Expert
92915 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne