MGMAT divisibility question

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 49
Joined: Thu Jun 30, 2011 2:47 pm
Thanked: 1 times

MGMAT divisibility question

by Redhorsep » Sat Aug 27, 2011 1:00 pm
Hi,

Can you help me see if my reasoning is correct?

If X and Y are positive integers, is XY a multiple of 8?

1. The GCF of x and y is 10
2. The LCM of X and Y is 100

I used the MGMAT Venn Diagram approach for divisibility problems, which basically means putting the GCF into the shared area and the LCM is like (Group 1's factors + group 2's factors-both's factor). So for this problem, statement 1 tells me that I should 2 and 5 as common factors into the common area for 2 circles (X and Y).

Statement 2 tells me that besides the 2 and 5 in the shared common circle, there is another 2 and 5 in either of the circle not shared by the common area. So there will be only two 2's in all three sections, which means XY is not a multiple of 8 (need at least three 2's). But C makes it sufficient.

If my reasoning sounds obscure, please show me how you would approach this problem.

Thanks!
Source: — Data Sufficiency |

Master | Next Rank: 500 Posts
Posts: 127
Joined: Mon May 11, 2009 10:04 am
Thanked: 5 times

by apex231 » Sat Aug 27, 2011 4:12 pm
Stmt 1 means both x and y have a 2 and 5 each.
numbers can be 110,130 - 110*130 - not divisible by 8
numbers can be 10,200 - 110*200 - divisible by 8
not sufficient.

Stmt 2 means that highest power of 2 and 5 is not more than two for both the numbers.
numbers can be 1,100 - 1*100 - not divisible by 8
numbers can be 10,100 - 10*100 - divisible by 8
not sufficient.

Both 1 and 2 together-
Minimum power of 2 and 5 is one in both x and y.
Maximum power of 2 and 5 is two in either x or y.

one of the numbers should be 10 and the other nbr should have an extra 2 and 5.

x and y can be (10,100) or (100,10)
(10, 100) - x * y = 10 * 100 - divisible by 8 - Sufficient.

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 Aug 28, 2011 7:14 am
Redhorsep wrote:Hi,

Can you help me see if my reasoning is correct?

If X and Y are positive integers, is XY a multiple of 8?

1. The GCF of x and y is 10
2. The LCM of X and Y is 100
Statement 1: The GCF of x and y is 10.
It's possible that x and y are 10 and 20.
xy = 200, which is a multiple of 8.
It's possible that x and y are 10 and 10.
xy = 100, which is not a multiple of 8.
Insufficient.

Statement 2: The LCM of x and y is 100.
It's possible that x and y are 2 and 100.
xy = 2*100 = 200, which is a multiple of 8.
It's possible that x and y are 1 and 100.
xy = 1*100 = 100, which is not a multiple of 8.
Insufficient.

Statements 1 and 2 combined:
Memorize the following number property rule:
For any integers x and y, xy = GCF * LCM.
Thus, xy = 10*100 = 1000, which is a multiple of 8.
Sufficient.

The correct answer is C.
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

User avatar
Legendary Member
Posts: 540
Joined: Sat Dec 20, 2008 7:24 pm
Thanked: 37 times
Followed by:6 members

by navami » Wed Aug 31, 2011 12:44 am
C
This time no looking back!!!
Navami