gcd(x,y) is defined to be the greatest common divisor of a a

This topic has expert replies
User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

[GMAT math practice question]

gcd(x,y) is defined to be the greatest common divisor of a and b. What is the greatest common divisor of a, b, c?

1) gcd(a, b)= 18
2) gcd(b, c)= 24
Source: — Data Sufficiency |

User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

by Max@Math Revolution » Sun Sep 01, 2019 9:06 pm

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

=>

Forget conventional ways of solving math questions. For DS problems, the VA (Variable Approach) method is the quickest and easiest way to find the answer without actually solving the problem. Remember that equal numbers of variables and independent equations ensure a solution.
Visit https://www.mathrevolution.com/gmat/lesson for details.

Since we have 3 variables (a, b and c) and 0 equations, E is most likely to be the answer. So, we should consider conditions 1) & 2) together first. After comparing the number of variables and the number of equations, we can save time by considering conditions 1) & 2) together first.

Conditions 1) & 2)
Since gcd(a,b) = 18 = 2^1*3^2 and gcd(b,c) = 24 =2^3*3^1, gcd(a,b,c) = gcd(18,24) = gcd( 2^1*3^2 , 2^3*3^1 ) = 2^1*3^1 = 6 by choosing the minimum exponents from the prime factorizations. Since both conditions together yield a unique solution, they are sufficient.

Since this question is a statistics question (one of the key question areas), CMT (Common Mistake Type) 4(A) of the VA (Variable Approach) method tells us that we should also check answers A and B.

Condition 1)
Since it provides no information about the value of c, condition 1) is not sufficient.

Condition 2)
Since it provides no information about the value of a, condition 2) is not sufficient.

Therefore, C is the answer.
Answer: C

In cases where 3 or more additional equations are required, such as for original conditions with "3 variables", or "4 variables and 1 equation", or "5 variables and 2 equations", conditions 1) and 2) usually supply only one additional equation. Therefore, there is an 80% chance that E is the answer, a 15% chance that C is the answer, and a 5% chance that the answer is A, B or D. Since E (i.e. conditions 1) & 2) are NOT sufficient, when taken together) is most likely to be the answer, it is generally most efficient to begin by checking the sufficiency of conditions 1) and 2), when taken together. Obviously, there may be occasions on which the answer is A, B, C or D.