If x and y are positive integers, is xy a multiple of 8?

This topic has expert replies
Moderator
Posts: 7187
Joined: Thu Sep 07, 2017 4:43 pm
Followed by:23 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

If x and y are positive integers, is xy a multiple of 8?

(1) The greatest common divisor of x and y is 10
(2) The least common multiple of x and y is 100

OA C

Source: GMAT Prep

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 » Wed Oct 10, 2018 8:30 pm

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

BTGmoderatorDC wrote:If x and y are positive integers, is xy a multiple of 8?

(1) The greatest common divisor of x and y is 10
(2) The least common multiple of x and y is 100

OA C

Source: GMAT Prep
Say least common multiple (LCM) and the greatest common divisor (GCD) of two numbers x and y are L and G.

Note that for two numbers x and y, the product of x and y equals LCM and GCD.

Thus, xy = 100*10 = 1000

Since 1000 is divisible by 8, xy is a multiple of 8. Both the statements together are sufficient.

The correct answer: C

Hope this helps!

-Jay
_________________
Manhattan Review GMAT Prep

Locations: New York | Bangalore | Guangzhou | Buenos Aires | and many more...

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

User avatar
GMAT Instructor
Posts: 1449
Joined: Sat Oct 09, 2010 2:16 pm
Thanked: 59 times
Followed by:33 members

by fskilnik@GMATH » Thu Oct 11, 2018 10:58 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

BTGmoderatorDC wrote:If x and y are positive integers, is xy a multiple of 8?

(1) The greatest common divisor of x and y is 10
(2) The least common multiple of x and y is 100

Source: GMAT Prep
$$x,y\,\,\, \ge \,\,1\,\,\,{\rm{ints}}$$
$${{xy} \over 8}\,\,\,\mathop = \limits^? \,\,\,{\mathop{\rm int}} $$
$$\left( 1 \right)\,\,GCD\left( {x,y} \right) = 10\,\,\,\,\,\left\{ \matrix{
\,{\rm{Take}}\,\,\left( {x,y} \right) = \left( {10,10} \right)\,\,\,\,\, \Rightarrow \,\,\,\left\langle {{\rm{NO}}} \right\rangle \,\, \hfill \cr
\,{\rm{Take}}\,\,\left( {x,y} \right)\,\, = \left( {10,10 \cdot 2} \right)\,\,\, \Rightarrow \,\,\,\left\langle {{\rm{YES}}} \right\rangle \,\, \hfill \cr} \right.$$
$$\left( 2 \right)\,\,\,LCM\left( {x,y} \right) = 100\,\,\,\,\left\{ \matrix{
\,{\rm{Take}}\,\,\left( {x,y} \right) = \left( {1,100} \right)\,\,\,\,\, \Rightarrow \,\,\,\left\langle {{\rm{NO}}} \right\rangle \,\, \hfill \cr
\,{\rm{Take}}\,\,\left( {x,y} \right)\,\, = \left( {100,100} \right)\,\,\, \Rightarrow \,\,\,\left\langle {{\rm{YES}}} \right\rangle \,\, \hfill \cr} \right.$$
$$\left( {1 + 2} \right)\,\,\,xy = GCD\left( {x,y} \right) \cdot LCM\left( {x,y} \right) = 10 \cdot 100\,\,\,\,\, \Rightarrow \,\,\,\,\,\,\left\langle {{\rm{YES}}} \right\rangle $$

This solution follows the notations and rationale taught in the GMATH method.

Regards,
Fabio.
Fabio Skilnik :: GMATH method creator ( Math for the GMAT)
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br