What is the greatest common factor of x and y ?

This topic has expert replies
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 10, 2017 2:54 am
lheiannie07 wrote:What is the greatest common factor of x and y ?

(1) x and y are both divisible by 4
(2) x - y = 4
Statement 1: x and y are both divisible by 4
Case 1: x=4, y=4
Here, the GCF of x and y is 4.
Case 2: x=8, y=8
Here, the GCF of x and y is 8.
Since the GCF can be different values, INSUFFICIENT.

Statement 2: x = y+4
Case 1: y=1, x=5
Here, the GCF of x and y is 1.
Case 2: y=2, x=6
Here, the GCF of x and y is 2.
Since the GCF can be different values, INSUFFICIENT.

Statements combined:
Case 1: y=4, x=8
Case 2: y=8, x=12
Case 3: y=12, x=16
Case 4: y=16, x=20
In every case, the GCF of x and y is 4.
SUFFICIENT.

The correct answer is C.

Rule:
For any two consecutive multiples of k, the GCF is k.'
To illustrate:
The GCF of 3 and 6 -- two consecutive multiples of 3 -- is 3.
The GCF of 15 and 20 -- two consecutive multiples of 5 -- is 5.
The GCF of 90 and 99 -- two consecutive multiples of 9 -- is 9.

Here, the statements combined imply that x and y are two consecutive multiples of 4, with the result that the GCF of x and y must be 4.
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
GMAT Instructor
Posts: 3008
Joined: Mon Aug 22, 2016 6:19 am
Location: Grand Central / New York
Thanked: 470 times
Followed by:34 members

by Jay@ManhattanReview » Sun Sep 10, 2017 4:30 am
lheiannie07 wrote:What is the greatest common factor of x and y ?

(1) x and y are both divisible by 4
(2) x - y = 4

Can some experts determine whether the statements are sufficient?
Why is the statement 1 lack sufficiency?

OA C
We have to determine the greatest common factor of x and y.

Statement 1: x and y are both divisible by 4.

If x and y are both divisible by factors of only 4, then GCD = 4.

If x and y are both divisible by factors of other than 4 also, then GCD ≠ 4. Insufficient.

Statement 2: x - y = 4

The equation means that the difference between the numbers is 4.

If say x = 20 and y = 16, then GCD = 4;
If say x = 10 and y = 6, then GCD = 2. No unique answer. Insufficient.

Statement 1 & 2:

From (1), we know that x and y are both divisible by 4; say x = 4m and y = 4n; where m and n are non-zero integers.

Thus, 4m - 4n = 4
m - n = 1

=> m and n are consecutive numbers and two consecutive numbers do not have any common factor except 1.

Thus, GCD of x and y = 4*1 = 4. Sufficient.

The correct answer: C

Hope this helps!

Download free ebook: Manhattan Review GMAT Quantitative Question Bank Guide

-Jay
_________________
Manhattan Review GMAT Prep

Locations: New York | Jakarta | Nanjing | Berlin | and many more...

Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.

Moderator
Posts: 7187
Joined: Thu Sep 07, 2017 4:43 pm
Followed by:23 members

by BTGmoderatorDC » Thu Oct 12, 2017 1:42 pm
GMATGuruNY wrote:
lheiannie07 wrote:What is the greatest common factor of x and y ?

(1) x and y are both divisible by 4
(2) x - y = 4
Statement 1: x and y are both divisible by 4
Case 1: x=4, y=4
Here, the GCF of x and y is 4.
Case 2: x=8, y=8
Here, the GCF of x and y is 8.
Since the GCF can be different values, INSUFFICIENT.

Statement 2: x = y+4
Case 1: y=1, x=5
Here, the GCF of x and y is 1.
Case 2: y=2, x=6
Here, the GCF of x and y is 2.
Since the GCF can be different values, INSUFFICIENT.

Statements combined:
Case 1: y=4, x=8
Case 2: y=8, x=12
Case 3: y=12, x=16
Case 4: y=16, x=20
In every case, the GCF of x and y is 4.
SUFFICIENT.

The correct answer is C.

Rule:
For any two consecutive multiples of k, the GCF is k.'
To illustrate:
The GCF of 3 and 6 -- two consecutive multiples of 3 -- is 3.
The GCF of 15 and 20 -- two consecutive multiples of 5 -- is 5.
The GCF of 90 and 99 -- two consecutive multiples of 9 -- is 9.

Here, the statements combined imply that x and y are two consecutive multiples of 4, with the result that the GCF of x and y must be 4.
Thanks for the answer!

Moderator
Posts: 7187
Joined: Thu Sep 07, 2017 4:43 pm
Followed by:23 members

by BTGmoderatorDC » Thu Oct 12, 2017 1:43 pm
Jay@ManhattanReview wrote:
lheiannie07 wrote:What is the greatest common factor of x and y ?

(1) x and y are both divisible by 4
(2) x - y = 4

Can some experts determine whether the statements are sufficient?
Why is the statement 1 lack sufficiency?

OA C
We have to determine the greatest common factor of x and y.

Statement 1: x and y are both divisible by 4.

If x and y are both divisible by factors of only 4, then GCD = 4.

If x and y are both divisible by factors of other than 4 also, then GCD ≠ 4. Insufficient.

Statement 2: x - y = 4

The equation means that the difference between the numbers is 4.

If say x = 20 and y = 16, then GCD = 4;
If say x = 10 and y = 6, then GCD = 2. No unique answer. Insufficient.

Statement 1 & 2:

From (1), we know that x and y are both divisible by 4; say x = 4m and y = 4n; where m and n are non-zero integers.

Thus, 4m - 4n = 4
m - n = 1

=> m and n are consecutive numbers and two consecutive numbers do not have any common factor except 1.

Thus, GCD of x and y = 4*1 = 4. Sufficient.

The correct answer: C

Hope this helps!

Download free ebook: Manhattan Review GMAT Quantitative Question Bank Guide

-Jay
_________________
Manhattan Review GMAT Prep

Locations: New York | Jakarta | Nanjing | Berlin | and many more...

Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.
Thanks for the help!

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Fri Oct 13, 2017 11:39 am
lheiannie07 wrote:
(1) x and y are both divisible by 4

Why is the statement 1 lack sufficiency?
With S1, we could have x = 8 and y = 32, or x = 256, y = 256, or whatever. They both divide by 4, so we know one common factor, but they may have an even GREATER common factor that we don't know.